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1020030026255 #^ ^*}: 2004/3/8 

^r-^^r k7flS] ^Ji t3lH*3f n 7fl^ #^ ^ 7^1^- (n, k) ^ 

^1 3JJ±*4, #7] ( n , k) 1-^- ^i* ^ Jl^r *r4 n r^. ^«:(IFHT: Inverse Fast Hadamard 
Trans form) *}7) IFHT 3.7] 7>^J1 #7l (n, k) ^If ^*Rr 

1- zflafl*l* r 7j ^tr 3*1 ^7} (n, k) « 4it ^*Kr 

M 4J« ^-1: A oM 3*1 IFHT^l <^iL3L ^afl^l^H, # 

7] 71] H)] 43«^r °J 3 *H IFHT# ^^tr ^ ( IFHT* ^3)tr ^41" f^H *1 cfl # 

?rSM- 7^]^ ( n , k) ^ ¥-3.9) «]Ht #^t>^f. 

£ 7 

(n, k) i-If ^fJL, ^-Jl, <*U^ *}v±u}e, 3*1 ^Ji, afl^l 
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1020030020255 #^ <U*\: 2004/3/8 

-f-A] Al^EflollA^ iff- ^ 41 ^ wj-^ {APPARATUS FOR DECODING ERROR 

CORRECTION DOE IN COMMUNICATION SYSTEM AND METHOD THEREOF} 

£ l£r ^3*1 ^7l# A>-g-*|-fe ^S. vfl-?- ^2:1 £^ 

£ 2^ «J#3*! IFHT7l» Af-g-§>^ 3]1 4s. tflJf f2f £A]*V £ 

£ 3-8: ^ajr^o] IFHT71-S *}-8-*Rr ^ 1 <£#^ ^s. vfl^- £ 

£. 4fe ^J^Sl IFHT ^ 7flSf3 £a]^V 

£ 5^ ^^o] £]£L Irei ^-If IFHT7H- A}-g-*M 4«Rr # 

£ 6-& °^^^°J 5^ ^-If IFHT-& A>-g-*H ^i5fb <3#3 4^ ^1 

£ 7-gr ^ll^Al^oil 4a IFH T7)1- Aj-g-sV 4^ ^ ^^t £ 

£ 8£- £ 7^1 ^1^71(700)^ Al^. 3*] ^ ^ 32f^ ^ ai^. Hfl^7](720)S) ^a] *j 
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1020030020255 2004/3/8 
£ 9^ £ 7S1 431- *fl*l 7K720) 2] ^ £*ltr £ig 

£ 10£- ^ ^12^^1^0)1 4s IFHT71* a>-§-^ ^-2. vfl^- ^-sl- £ 

£. ll^r .£ 10^1 7] (1000)^1 431- flA] '^Jt £3 * Al* tifl^l 71(1020 )2\ 4 1 

41 431" *fl«ti*l *r^* 7H^^ £Al*V £^ 



<12> M. f-A] Al^Eflo^ 3 3 42 #*1 £ «o^°i] 3* °-£.>M , °J 

o}o} ^ h) B zjojs]- ^ zjo}* 41 ^1 ^ "o^l ^Ttb 

<13> J: g.^ cf^ ^ 4^ (CDMA: Code Division Multiple Access, °]s> "CDMA*'^ 

-f-A] A^efl o. x]^ *HW°1H ^8*rfe ^-§-^-5. <?ltr ^ ^ ^>7l ^tr 

-2--fr 3 3 (error correction)* ^^tr^f. #7l ^ ^.g. o_=. ^ uv^i 

^ ^41^1*1 ^(information bits)* ^ ^ 7}^, ^ -^Jls}- ^(coding 

scheme)* /> r -§-*r° ! l JfJisj-eV ^S_o] (codeword)!- ^r4l#-°5. ^41*}^, #7] ^4l^°l 4>M 
^4l^HH ^4l*r ^s-o] Wr ^aj^v aV 7 ] ^Ai^oflAi ^-g-tr ^-^2}- « 0 VAiofl ^-§-*r^r 41 
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1020030020255 #^ 2004/3/8 

^(decoding scheme)^- * r -8-*M #7] -^JL^# ^-Jis]-*]-^ ^efls] ^ 

h o v ^* M-Ef^cf. CDMA Al^EfloilAi AV-g-s]^. uH^^o] _2.=. ^ o. ^ 

^ ^ (block code)* A>-g-^ «Vai 4 ^(trellis code) ^-Jl» a]~§-^ H o v ^ 

<14> % #^3-, ^7} 1-^ ^-11 Af-g-s>^ O.^- ^ ^^*>7lS *Vcf. 

<15> Aj- 7 ) ^If A>-g-^ .O = ^ O. ^ojo) 4, A] ^ Hi HI", «J ofl^ 

k7H^ H]B(k bitsHj ^7} <H IS r7fls] tilH(r bits)!- #<g*H n(n = k + r) «lH 

*1H n b]Eo] *3 L> a (n> k) ^ jajr-i- ^Ai*Vcf. ne-|^ ^Ai^ ^aI^^a-] 

#41 ?r (n, k) 1-^- -^JL-i- #7l (n, k) -1-^ ^if 43l3**H ^Bfl^l k 

• ^ ^7} A) 7)7) ^5flA^ # 7 | W1H^# 71^ ^1, #7l ^ 

^-f n JMl<HsJ H7 ] 7 |. ^ }?]] ^ ^-317] (encoder) * 4^7] (decoder ) f27f ^^5] 

^ , 4^1 tf A]^Eflol]A^ a^ cfs. ^o]oj ^ Aj-g-^V ^o. AV 7 ) A^ cj-s. 

^o)o| M «if o^eV * 4^7] 7V f£S ^a] £)<H *Vcf^ ^ $ oj olcf. 

7M, #7j « JjLjro] cfla^ aflj=^ BCH B] = (Reed-Solomon) « -f-o] 01 o. 

°1 • oM -^Jl-^ Berlekamp-Massey <£JIS] ^(algorithm), -fr#^ = -§--§- <>]-§-*} 

°1 3 #3 (hard decision) ^-i^cf. 
<ie> - tH* flj = . aV 7 ] e^b]>. ^if Aj-g-sj-fe. .0 33 «v^-g- ^^sf7lS *Vc|. 

<i?> a o v 7 i EEfla]^ A>-g-^ SLW *M tilB* -ir^S. ^lzi^Efl 

(segmentation)^}-^ *&^o] ofu)^, Bfl^l^iEi (shi f t register)^) ^tfl 
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1020030020255 #^ ^7)-: 2004/3/8 

s. <Q%*}^ d]e] 3.*! (logic)** H^eji Jf Jl^-sH #^Rr 

a 0 VAiol4. a o v 7 i oj^s)^- ^Al a]B# #^ alH^S] h]** Jf;M-§-(coding rate)°]5} 

^ *4l^* #7] ^2^1 #-§-^1, <U oflS. ^-JL^ol i/ k ^ ^o. lti }ecq ^ 

^-Ji2}-§- l/k£] H^e]^ ^-Jil- ^sfjL, >y-7l ^*} ^^sf^r 1/k^l B^e^ ^-Jl# 4Jl 
Sl-s-H €Hfl^ k win A cM H^b^ JfjLl- A>^-e>^ i^- ^ wj-^i 

5 i^^ -^-Jl^ ofl^.^ ^1^^ ^(convolut ional ) ^-S.^, E^(turbo) ^-3L fo).oio 

^, A o v 7| H e le]i ^-^^ tilE^al(Viterbi) ° s v Jl^# ^* o]-g-*}^ <£^:3(soft decision) 4 

(decoding perfomanceH <|)*}3^-3. <#7) <£#^ 4l°fl ^^€4. Stir, H 

454 £0) H^B^i ^1^ ^wj:^ 41 ^*<HH <&%*2 ^-Jr^cfl, A oM <g#3 
43L^r ^ ^Jl* 7>^^1 (weight valueH ^\ ^if #7] 

3 4li til^fl n 41 %H V £4. <3^3 ^-71 73^ 42i 

al«fl ZL ^^o] 2 [dB] $5. ZLBiM-, -o^7] <g#3 *-;S:fe ^A] A]Jl^ #7] 

7J-0] c+^sMl 1 ^ -15.°} 3H oj-qe}. 7 >f^l* ji^^f 

^ 4^1- ^*$f>}7] oH^-ofl zi 42 *)-3^ <£Ai-s±ol H7l] ^7}£]^ , *}.ei3H (hardware)^ 91 

4 ^(complexity) 51 HTfl ^7}^nf. o) 5} o]^^, ^^ls]^- ^o] f ^ ulH^7]- 

o!a o v TH^l a o v 7 1 411- ^-§-^ H+^IW. 
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1020030(520255 #^ ^^>: 2004/3/8 

CDMA f-*] *l^£r tiling ^ ^°l7> fj-£- *IM ^(control signal)^ ^-f -g-* JfjL 

1- aV^-^ji, zi -g--S- ^o]7> 7j ^SL ^(information signal)^ ^-f B^^^i 

-¥-3l. ^ ^-f-*!^ « ^ EiiL A>-g-^-o.s^i 42t ^^r^ 91^. 

<20> ZIE^ <>} 7 )a| £ Af-g-Sfc^ A}-§-^ f-A] Al^eflojlA^ aV^ 7 | 

(correlator)* ^ r -§-*f^ 4^ ^^5 r 7]^ *Vcf. 

<2i> a o v 7 ] £ !A O^HV^O] ^£ 7 ]m. AV-g-^ ^jr vfl-¥- £^l*r 5L^°1 

<22> ^-71 £ 11- ^S*}^, ^ ^A]^O.S. ^AjS]^ ^A] A] J: r £. ^^7)( 100)5. <^*1 

cf. <^7H, ^Al^ <yo^ jH^-g. ol^] <fl# 7l^(BPSK: Binary Phase Shift 

Keying, o]t\ "BPSK"£}- ^*}7l5. tr^f) a o v ^-§- A >-§-*M HlStr ^Sl- ^^tS^^I 7 r 

^.^>7lS. <U o%3. { + 1, -1}^ ^2: Ajjr-i. ^Alsf^CfZl 7>^^7lS. tr^f. A oM 

*r4l ^JJl r-fr #7] #^i^HA-] ^^l*r {+1, -1}^ <£i£ ^J^7> *fl^ 3J5J3 A i 
(noise) ^-£4 ^(interference) ^£-©1 7>^ ^]5:7> £M , tt)-EH #7] ^a] a]^ r £. 
{ + 1, -l}ol 6)-u} *J^3M- 7>^711 Si 4. ^-7] ^7] (100)^r ^7} ^A] A)Jr o^is}^ # 

71 Aj^Eflcq ^Aj^oflA] ^a] 7^*V tLjro] 7 f^tr ^J^* Zf*H cfltflAi 

A o v ^"tr ^, A o v 7l ^ ^lji r-4 A o V 7l ^^H"^ ^^(correlation value)!-* 

v}M ^1^71 (comparator & selector)(110)S. #^ tr^f. #71 til JR ^^71(110)^- #7l ^-^-71 
(100HH av 7 | a]jt r32 |. a o v 7 ] s ^ ^-Jro^ zVz|-2fo) a o v^.^s.o. uunsfji, Aj- 
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1(520030020255 #3 2004/3/8 

*d^& *f3L°]3. 21, ^7) aim -»d^7l(110H>H #3* #-§-*]• 

<^7H, 5. IS] 4Jl #*1 o\)A] ( n , k) 1"^ ^-St ^-Jl2}-<5}^ 4^ • 

44l^<HM (n, k) #4 ^-If ^4l*H$^ , (n, k) 1-^ 

^l #£ ^ 3.^3. ^ $&*\ 4^ r-§- ^#*>7fl Sjji, #71 ^3^ 

^£-2] ^r^l r£r #7l ##71(100)3. #7l ## 71(100)^ #7l # 

# 7}^, ( n> k) « ^121 s.s. zi-^Hl cflsfl^ a o > 7 ] ^a] a]jt r^- ##-£ ^ 

Z}5L, ## 141"* #7l ^^7](110)S #3$ 4. <^7M, Aj. 7 ) ^71(100)^ ## 

(n, k) ^ ^ -2-€- ^-5:^1-1- Jl^*>^ ^o] n o) JjLJro^l- 2k 

711 ^fl^, #71 2Ml£q ^o] n ^l ^lojt zvzvofl cfl«|)^ ##-§- ^^tflo^o^.- 
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102W30020255 * #^ 2004/3/8 

nx2*a]cq -g-^fl 4^4, (n-i)X2 k a}oj 3^ 4^01 ^£.5. ^cf. <y ofl S> ( n> k ) ^.s. 

-^1* (10,3) 1-4 *fS.^JL 7M*}#, #7] (10,3) 1~4 ^3L9) >gs$ 7}^ 5L^ ^-1°^ 

87fl^ Z]oj l 0 o}. JjLJrO^olD^ AV 7 ] 87fl ^ (10,3) -^2} -?-l^# Z^-Z|o,] cflsfl^ # 

^"l- 5}£S 10X8-80B]o] ^ 4^4, 9X8=72 ^ ^ 3]-^ol ^cf. a o V 

71 k ^ n 7]^ 7%°-, M-is] ^7) k $o] 7^ 7^ o. Aq v 71 a o V^- q# ^sg ^ *J 

^ 411 ^-§-*>7] 3*1H^ zl ^ ulB, ^ k^l oflS., 14^1 B °l*r)* 

7V^]7l m^-ofl, 41^1 ^^-o) 4Jr ^ tflta} ~)o^ 7HM151 ^-§-^1- 

<26> ^-71 £ 1<H1A^ ^711- A]-g-^ ^Jr 141«- ^^^O.^, Cf^- 

olS. £.2* #2:s>^ jl^ ^l-cfD>= ^(IFHT: Inverse Fast Hadamard Transform, °]*\ 
•TFHT"ef '^7]S. ^*Kr ^ ^4 ^ a r^ £«r7l(o|*l- "IFHT^"^ ^f>}7)£. $tj- 

<27> a o v 7 | £ 2 ^ ^^^o] IFHT711- Af-g-sh^ 41 ^ £^1 

<28> a o v 7 ] £ 21- ^^*>7H1 ova^ ; a 0 v 7 ) igo. *}7]°\)*] ^t^*v D^Hdnask) Mi 

1- ^H°5 Jl3*Hr ^Bfl» LlEf^Cf. oj^ ^ * r 7HH*r £ 3t t^tH IFHT711- 
*r-g-*r^r ^1 ^2: <S#3 41 *J-*l«r 3°Jcil, °1 ^ ^£5} ^ -^M 
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1020TO0020255 ► 2004/3/8 

— ^S)^ *r*l ^31 r-8r 4i3 ^ 7] (mask mul t ipl ier )(210)5 ^3€i=r. <^7H, A o v 7] 
^Al^ofl #-g-^ ^<*}^g- ^(generator matrix)^ ^(Walsh) ^-Jl£] 7l^(basis) 
M ^S-fr ^J?}4. A J-7) °}i3 ^7](210)fe ^"71 ^A] Aljr rJ2 |. ^]^7) 
(control ler)(200HH #^* r fe D V— 3. Mj# IFfflVl (220)5 #^tr4. #7l IFHT71 

(220)^ #7l 4^3 ^7](210)«IH #^tr °J^* r ^ IFHT* ^*3tr Zi £3}-* a] 

jS ^1^71(230)5. #^trcf. o} 7 H, a o v 7 ] E 2 ^ 4J: ^1^- fit 7}^£S 

A cM ^1^71(200)^- Sl^ofl^ H-i£17 r ^-§-Sl^] 7H^H #7j Mj* #3 

«W °1^ #7] ^1<H 71(200)^ ^^H-S Sfl^m D >^H Mi* ^7) 4i3 ^7l 

(210)5 #^tr4. ^S, n>^5L7> Mi^l- M 2 ^ 27fl7> #*flt* % + , ^7] *lM7l-b ^2:^1^- 

H Mi4 nf^H M 2 ^ HflEj-ai fesltKX0R)-§- #7] o>^3L ^-^7) (210)5 #3tr4. 

^•efl^i, #7] IFHT7l(220)^ #7l v}^EL -§-^7j(210HH #^tr S.€- ^Jit, ^ n}i 
37> ^-g-Sl^l ^ ^ ^JJl r4, ^71 ^ r4 *>^H Mi°l ^JlS*, 

#7] ^ aIJ: r 4 m 2 7> ^-sfl^l ^JlS}-, ^>7| ^a] a|s r^r *r^3 Mi4 M 2 ^ 

yfl^^ feE^oj -=-sfl*l -Allf zl*W tfl^ ^*H-°5 IFHT* ^^*>J1, ZL ^J2f# #7] 
wlJH ^1^71 (230)5 #^trcf. # 7 ] ^Uj 7)(230)fe #7l IFHT71 (220H-H #3tb 

IFHT £^##-8: tilm^l-a} ^cfl ^-JicHl- ^em^H a o v 7 ] ^Enev 

71 ^il^HH -¥-JL°l5 ^tb^. ^I*r3 °-5, #7] a] jn. ^d^7l (220HH #^*lr 

A o v -§-^^ ^5. *lH7r ^Efl2] ^ji HlH5 ^-^51^ ^71^. A o v 7l ^^71(200) 

^ v\^EL ^"^71(210)^ Jg-^ i}7]c$X\ o S c^ 7 ]A^ ZL Aj-^^j. 

71 5 *Vcf. 
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<30> 2^ °$7}*] (n, k) e|= -i-5] (Reed-Mull er) °i (8,3) 3 = 1-e] ^s°l] 

cflsiH ^^*>7lS. *H, (8, 3) el= #£1 ^Jl^r 3r>7l 5. 14 £4. 

<3i> [it 1] 



3j± h|s 


*±°) 


000 


00000000 


001 


01010101 


010 


00110011 


Oil 


01100110 


100 


00001111 


101 


01011010 


110 


00111100 


111 


01101001 



<32> 



<33> 



<34> 



<35> 



#7] 3. 1°H M-HfuH aj-s}. ^-ol, 3*1.^2] ^a. «1B7> nfl (8,3) E) = 

^si ^3.2) ^3-°]^ 237fl, ^ 87Hol^, U1H7V "000"^ "00000000"4 

7}, $2. a]E7f "OOl"^ ^-f 6 ^ "01010101"-^ ^^7>, «1H7> "010"^ " 

00110011"^ ^-J:^}, Jgji «1B7> "011"^ ^-f^fe "01100110" ^-^7}, ^iL «lB7> " 
100"^ ^-t-°11^ "00001111"^ ^^71-, ^M. alH7> "101"^ ^-f<Hlfe- "01011010"^ ^-Jl<H7> 
, ^iL H1H7]- "110"<Q ^-Mfe "0011 1100" JfJl^h ^Ji U 1B7> "111"^ ^-foflfe- " 
01101001"^ ^Ml<H7> ^4=14. 

^71 S. 14 ^ (8, 3) e)<= f-el ^-Jl^ ^ ^-g- *}7) 14 £4. 

OIOIOIOI" 
O O 1 1 O O 1 1 
[^p*J-6l 1] Lo O O O 1 1 1 1. 

A o V 7l loflAi ^M" 44^H, ^7] IS] ^ <9(row) 

4 ^7l<£n «]B^ k4 -S-^JwH , <1 (column) 4 ^7} ^7} n 4 ^°^}£S 
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1020TO0020255 ► 2004/3/8 
, A oM *M ^ ^^5)^ 3^ Ir^i ^JLtt (8,3) EU= ^i7} ^o)cf. av 

<36> ^7]^, #7j (8,3) e}i= ^-J:* 41^^ *HHH I^SRr <2^-8r 

<37> o|^ ; Aj-7] ( 8>3 ) ^ «.^ofl cfltt jLOi^.# -2^^ *}o] g oJ ^-Jl^7> 

87fl ^7fls>ji, #7] 87fl2l z]o] 8^ -f Jl<H-I- zJ-zM cflsM IFHT1- ^r^sfl^nf. #7) 
(8,3) 3 = ^-JH- 7HH IFHT» £ 4» #2:3H -S^SMS. «Vcf. 

<38> a o V 7 ) t= 4- o^uj^o, j FHT 37).^ o. 7) |5t^_o S SAl^V S^ojc}.. 

<39> ^-71 i 4<H1^ ^7}o] o))s). ^o] (8,3) 3 = Ji^tr IFHT ^ ^ 

°1 -S^l^H A cM 3E. 41- ^A] A]-§r r o_ ( 8)3) ^ c ^ J=Lj:o} J*-^ 

<40> r = rl r2 r3 r4 r5 r6 r7 r8 

<4i> o^H, #71 rl ifl*] r8 zj-zj-i- ^ ^*l-7lS *lcf. ^Jl, #7] IFHT7 r 

>^7l £ ^$71(100)^- ^-o] 100% ^^2) o4^^ *V7l ^SflA^ Aj. 7 ] ( 8 3) 

5]JEL -^-Jl^Mi ^"^ 7>^tb -¥-S^l- Zj-Zt^f AV 7 ] ^a] Ajjr ,-jzj.o] jis^o) 

tr^f. 100% <£^-g- tr^r ^-8- ^ ^ roll cH«Ha^ s.= JML<>1# zj- 

zHl tfltr ^W^Rr 53* M-eHlfe ^^14. Aj^| Aj. 7 ] (8( 3) elEL Jfjr^ Aj-7] 

a loll q-E}^fl u>4 ^- X |nv ol^ v)x)rg cflolB] (digital data)5*i S.«tr *l*fl ofl 

<H(air)tf°IM a o v 7 ] C ]^l^ cfl o] Ei -f-g, °J <fe B PSK ^^s]7l nfl-g-ofl Aj- 7 ] c]^|^ 
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C-flolEi "0"-8r "+1"3, ^7] ^\*]% 3]olEi "V'^r tfl-g-£H ^4^^. nJ-eH . 5. 1 

i4e]-hH (8, 3) e)= -*f Jl» BPSK ^^rl-S. cfl-§-Al 7)^ §}-7] S. 2^ ^tf. 

<42> [5. 2] 







000 


++++++++ 


001 


+-+-+-+- 


010 


++—++-- 


Oil 


+—++--+ 


100 


++++ 


101 


+-+-+-+- 


110 


++ — ++ 


111 


+—+-++- 



<43> 



<44> 



#7] 100% <S^-g- ^]H^r ^7} ^ AiJ: r, ^ rl r2 r3 r4 r5 r6 r7 rS^ #7] 5. 
2ofl q-Ef^ BPSK u o v ^i^ ^<Hlr AA^W cfltr ^^«fl°>tb^ 

. #7l IFHT* ^SHS A o v 7) ^ *1Jl r4 A o v 7l BPSK y 0 v ^^ ^€ S--E- ^<H# zJ-zW 
tfl# A o v ^°l 7}"^tN], o]^ a o v 7 ) £ 4 ofl ufE}^ ^-o] 3.3 (butterfly logic) 

Si IFHT7> nfl^-olcf. 

^, ^ rl r2 r3 r4 r5 r6 r7 r8<Hl tfl«IH 2^ ^ <S^5- itfl o]*l (stage)^ 

oja ^tl ulS^o] k a i> 2, 3«i ^7) BPSK ^-2.3. ^2:^ 5L€r AA^] 

4JJl z^-zvofl cUsfl^ + o^a> 



67-14 



102oB30020255 *• ^^ 2004/3/8 

a, - <£^-a- ^r^tb4. °i» ^ x %^, 3 ^ ^ 

rS] AA*\] cflSflAi 20(=1) + - ^ttcf. ^r, rl^ r 2Z_Vofl cfl*fl 

r6^<>ll ^*1H z]-z}- + <£aJ-^ -^Aj-g. ^*$is}jL, r73f r8*H] i«Ai zfz}- + 0^:4 -<£av 
* ^^W. = ^^IS, *fl2i3M*HH^ av 7) ^i^Eflol^o^ ^4 ^M-, ^ rl+r2, 
rl-r2, r3+r4, r3-r4, r5+r6, r5-r6, r7+r8, r7-r8 tflslH 2!(=2) + <d^^ -<£ 

a_V^. ^^*Vcf. ^ ( r i+ r 2Sf r 3+r4?V°1] cflsiH ^ + -^-fr ^rWi, rl-r2^ 

r3-r4zVofl cflsiH zVz]- + <£^3\- -<£+}^r r 5+r6^- r7+r8?_Hl cflslH z]-z|- + o^aJ-jj}. 

-o^-j: ^^ji^-re^ r7-r8^_Hl tflsflA-] z}-zv + o^aJ-ji}. ^^4. ^ a}*^, ^3 

a^H^H^ a o v 7] ^l2iBflol^]^ ^ ^^-1-, ^ (rl+r2)+(r3+r4)2f, (rl-r2)+(r3-r4)^, 
(rl+r2)-(r3+r4)2h (rl-r2)-(r3-r4)^, (r5+r6)+(r7+r8)2f , (r5-r6)+(r7-r8)^-, 
Cr5+r6)-(r7+r8)2]- I (r5-r6)-(r7-r8) AA^) tfl*lH 22(=4) + -^-i- 

^#4. ^, (rl+r2)+(r3+r4)Sf (r5+r6)+(r7+r8)?Hl tflSJH zVz]- + <£*Y3\. -^a]-^- ^sj*} 
-H, (rl-r2)+(r3-r4)sl- (r5-r6)+(r7-r8)*Hl nfl*lH z]-z} + <3a]-;b]. -<^^^ ^f>}zi, 
(rl+r2)-(r3+r4)sf (r5+r6)-(r7+r8)^l AA + ^*\JL, 

(rl-r2)-(r3-r4)^ ( r 5-r6)-(r7-r8)lHl zVz]- + <£*V3± ^tb^K °)%7\] *fl3 

^3j°l*l?H ^41- SI'S, ^r^l ^11 rl r2 r3 r4 r5 r6 r7 r8<H] ^7} & 2°fl 

>H ii^tb BPSK a J"^il5. 2.^- ^-Jl^-i- z^Ml cfl^b Aj-^-o] *r*8€ 3^§- ° e v ^ SU^. 

^, #7l ^aj a] ^ rl r2 r 3 r 4 r 5 r 6 r 7 r8°fl tflslH #7l a 2^1 BPSK H cH-°-5. 
^ 3} -¥-JL<H, ^ ++++++++ofl cfltV av^. ^2}-7]- (( r l+r2)+(r3+r4))+((r5+r6)+(r7+r8))o] 

t tl^ ^<H, ^ +-+-+-+-o]l nfl*!: A o v ^r ((rl-r2)+(r3-r4))+((r5-r6)+(r7-r8))ol 
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^, *\] *r3L°], ^ ++— ++— °fl cfltb A o v ^r £*|-7> ( (rl+r2)-(r3+r4))+((r5+r6)-(r7+r8))°] 

*4I -'Ml 0 !, ^ +~ ++~ tfl* ((rl-r2)-(r3-r4))+((r5-r6)-(r7-r8))ol 

*\, z± A A #*fl -Ml^, ^ ++++ °fl cfl^ ^^f7> ((rl+r2)+(r3+r4))-((r5+r6)+(r7+r8)) 

^ -Ml<H, ^ +-+-+-+-ofl nfl^V ^a].7> 
((rl-r2)+(r3-r4))-((r5-r6)+(r7-r8))oH > <y^g- t£*fl ^-jro} > ^ ++ ++ 6\] cfl^- ^ ^ 

7> ((rl+r2)-(r3+r4))-((r5+r6)-(r7+r8)H^, ¥-5L<>\ , ^ +— +-++-ofl cfl# ^ 

3*1-7} ((rl-r2)-(r3-r4))-((r5-r6)-(r7-r8))^lcf. ^3 0.5. t a o v ? i ^a] a]Jt rl r2 
r3 r4 r5 r6 r7 r8^1 tfl*IH #7l 5. 2^ BPSK S.-& (8,3) 5} = ^-J:^ 

^-^^s.o)l tflt!- ##0] 100% ^olcf. 

ne^ °^7l>H, A o v 7l (8, 3) e}= f-a] -SjLjro] IFHT oj-s. <£[ -y-^ Ji ^ > 

log 2 8(=3)>d^ ^Eflol^s.^- -g-sfl 81og 2 8(=24)»l^ ^(+ _ <£aj.) 4^ f a ^liEflo] 

*H*l 8«i^ ^ *fl2^E|M*HM 8 »J£) 31^ ^l3iEflol^oflA^ 8^^) ^ 

# 24«!^ 3^ sMioi 11^711 tb^, A o v 7l (8, 3) 5^ = 1- el ^7)» 

A o V ^% V ^-T" ^Jl^, 8X2 3 C=64)t£o) ^fl o^^, (8- 1) X2 3 C=S6)l*| o] 

(n, k) M- ^ofl £ ^ ^Jro^-a. jis^}^ zjo] n o) Jf Jro^} 2M ^7fl 

f>}JL, ^7} 2MN zjo] n e] -MloU- zv^-ofl tfl«fl^ a o v^.o. A^ 0 ^ £i ^71!- # 

2Rr t3 (n, k) M -^-Jiofl cH*V s.€- ^-loltt IFHT* nlog 2 n^ £>g 
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^ofl^r 100% Jl^^r ^3L7} 7]-^}?fl S]^^, ^a}^ a^a^oj 

<48> 4J-71 £ 22] ^71(200) ^ v\^3. -§-^71(210 HI ^^\7)S. ' 

<49> v±z\ t e]= ^-S.o\) v}+EL7} *}-§-€*=Hr 3}*- s|^o) 7 ) *| D f iai A >-g-^ 

7l7i7> ^7}±g-§- M-EfVE^. #7HAi ^tg^V ti}Sj. go] ^ ^ig^ ol 53 ^ tilB^Sj- 

7fl^S] 7]^f|. 7}^|^r| Dfi37} ^-g-Sj ^-f^ ^7) A oM ^Ji 

^^*V 7fl^<2] 7j^# ^ Oj-qe} #7] n^HS. A|~g-Sj 7)^1-^ 7}7_lCf. 



<50> 



s °flS., A o v 7l £ 14- ^ (8, 3) #al -^-Jiofl all-one "1^3.7} t£- 



<51> 



G = 



[^^H 2] 



O 1 O 1 O 1 O 1 

0 O 1 1 O O 1 1 

00001 1 1 1 

11111111 



all-one 7l^7> #7l (8, 3) e^-i-Ei *fS.2\ v}+3. 7}7] o]cf. 



<53> 



#7] *)H 71(200)^ ^7] A] r ol J^ofl ^AlS]^, ^^3.7]. * 

cJ-Jl 7f^sfjL, #71 u\^EL Mj« #^^1 &JE^- *1H*M ^7} IFHT7l(220)7> #7] ^ a] 
3L r-8: Zl^S. IFHT-& ^*KE-ij- ^l<H*!:Cf . ^7)*], ^7} *\}o] 7 ) ( 2 00) ^HH -M^*V «)- 

tt ^ A o v 7l dI-^371- 3 -§-3*1 7j-?- all-one 4i3f ^ -g-^4:n. 7HsH ^ v 7] n> 

— ^ ^^'7)(210)^^ -E--& ^s^'JiB (element) Iro] 1^ o] =.o]a] of^a Mjl- ^S. 51 

^. ^7] ^^^Hl-ol IS ol^-ol^ D } i3 H ^^^O.^. ^A] A]^4 ^sflT^i ^7} 
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r°flfe °>^37f aj-g-5]^o.^ tc]-^ a o v 7] ^flc>|7](200)^ ^-71 n^a. ^-^71(210)5. <#7] 
i3 7l^ofl gfl^>^- u>^3. Mi* ^ 7 ]A^ Aj-7] ^ ^igo} n>^H 7 ]7^ 

all-one 7}t\o)b.S. ^7] *}^3. M;^ S.-E- "Se^H^l -IS. o]^o] %\ t}. aj- 7 | ^ 
71(210)^ #7] ^a] Ajjr r jz). Aj-7] Mjl- §tb * A o v 7l IFHT71 (220)3. #^*Vcf . ^-7] 

£ 2^ ^ ^1 7}X)7] nfl^-ofl A Q V 7 ] tfjE-l Mj# -HS^Rr ^ 

A o v 7l i 3-Sr ^^t! IFHT7)!- a>-§-^^ ^ 4 jr. iflJjL £a] 

^71 £ 3-§: , ^ ^£]tt ^ 41 r£r IFHT7] (311)^, 

*}^3. ^^7H-(321, 331, 341)5. ^aI^o^ u}^3.3. ^-g-*> 71^1-^ 7 fl 

A oM v}^EL£. q ■%-*)■ 7]^l-o] 7 fl^ 7 |. 27flS]-Jl 7>^^7lS t.Vc|-. ZLfr|iELS, #7l ^^}^ 
*\]l*}^3. 7] 7] mi 6\) cfl-g-s}-^ ^lln>^a Mi-g- #«fl^ ^3 §-Afl 7 )(32i)sf ) *fl2n>iH 7] 
7-1 m 2 °fl tH-§-<jRr ^2^3 M 2 # -§-*fl^ °>i3 ^^7](331)^-, 4 v 7l ^11^3 7] 7-] mi 2f 
^2*1-^3 71^ m 2 2) «HHf^ ^ejtMl cH^-e}-^ d)-^3(o]^|. - m, ©ivr,..^ ^^.7]^ eV^)» 
-g-^Tr *}-^H -§-^}7l(341)o] ^-tijsjcf. 
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<56> aj-7] iFHT7l(311)^ #7l ^a] ai^ r -§- IFHT1- ^ *}M ^71(350)5 

#3 SEth A o v 7l n>ia. ^-^7ll r (321 ) 331, 341) ^A^r #7] ^ <Q3< r-§- <^*H 

m 2 ^ ^el^l "}i3 m,©m 2 §t!r ^ IFHT7K323) i-fl*l IFHT71 

(343) 4^5. #71 IFHT7ll-(323 ( 333, 343) #7l ^3 ^-^7] #(321, 

331, 341) AA°\] M ^]«-& IFHTH- #7l ^§{71 (350)5. # 

A o v 7l ajjE ^1^71(350)^ ^7] IFHT7ll-(311, 323, 333, 343) z)-zHH #^*Rr IFHT 
^1- *}ZL*}^ ^tfl 7>*lfe #^*H #7] -^-J.^* #71 ^ 

-fcl^lM X d^*> ^Jl^S. ^2f2]0.5., #7] Him ^ EH 7 ) (33 0 )o)l #^*1 JfJ^ofl 

<57> #7H]A-1 ^-ol ( n> k ) « -"Jrofl cfl^V ^Jrc^-i-g- JIS}^ ^o] n 

^ 7 \ 2k 7 fl ^flSj-JI, #71 2 k 7flSl ^Ol n o} ^-Jro^ zVZl-ofl cfl^Ai Aj-^ ^^o^ 

JEL5 ^7]# -f-Sfl ^^-ojl^ nX2 k a}oj ^sg a^J!)-, (n-l)X2 k alo] ^ jj}.^ 

°1 €A*M1 3^ ^<H1, (n, k) cfl^ je-E- -¥-Jl<H1-I- IFHT7)!- Aj-g-aH 

t^!> ^-r-°flfe nlog 2 n^l ^ 4-^ t ?> 0 l €^-^>7ll £lol cgAj-^ol 2^3].s] 05. ^ 

S- ^¥°1 ^3^*}. #71 £ 1^1 A] ^rt^J. A o >^. 7ll . ol^-eV J2.Jr oj 

33 #4 -¥-Sl-^l tflslH 2-^ <3#^ ^*Rr 7>^^1«LV, #71 5L 2<H]>H 

IFHT-H a>^>^ 4 j: #a]^ ^ ^^si 717-n- ^ 
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<59> £ ^= Al^Eflo]]^ <£^-8: 7V^1^ ^ ^-Jr ^^L # 

<61> ^o} S cf= S.^ ^ ^a] A]^Eflo]lA^ olo]o] J* JrE-ofl CH«H IFHT* Af-g-^H 

«1HM- (n, k) ^ 4lsf^ oio^A^ a o v 7] (n k) «.JrO] ^Aj 

M'^SLah A oM (n, k) -H^ ^V^ D >= €3r(IFHT: Inverse Fast Hadamard 

Trans form) *)-7] IFHT 3.7] ^il* 7>*]aL av 7 ] ( n> k) w.^^ «-J:^. a]^ 

# *fl«H*l*l-7i 431- 3*1 ^it l^sKr *1H71<4, >a-7i (n, k) 1-^ ^ 

^*Hr 412} >Sl-i- zvzv-i- Aj. 7 ) ^o^7l7l- TJ^*}- ^fioj Tfl IFHT7]^ 

7flafl*l^ Aj-S. afl^7l2f, Al^. yflAl7lofl>H 7-fl ufl *V ^#1"* <3 3 *H IFHT# 4 s 

*g*Kr IFHT7ls>f, Al-71 IFHT# ^cfl 7M^ ( n , k) « Jf JlS] 

ulHl- ^zl *±&^ wl in -Jd«j7l# iftf trcf . 

<63> a o v 7 |^ s-*}t;-i- H;^i5}7] ^tr -g- *1]2#*lfe; k7H^ ^ji h|e§4 n7 ]}o} *a 

«1H** 7^1^ ( n , k) « #*H1 52<H^, A o V 7l (n, k) ^ ^ 
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« 7H2 ^-71 (n, k) #4 -¥-Jl # Jl^r *V^n>= ^^(IFHT: Inverse Fast 

Hadamard Transform)^ IFHT 37] ^iLSj-, #7l (n, k) 1-4 -^l* t 1 ^^ -^-ssj- 

«*]S>7l ^4 ^if ^S}^ ^1^7l2f, -# 7 ] ( n , k) 14 

Mr ^*Rr ^ll" ^^Mr #7) ^1^71 7f ^4 ^W] ^o.^^, IFH T7l°] 

<tmSL£. *)H*l€>Rr afl^l^l^, ^-7} ati*]7HH 7flafl^el : ^1:1:* ^*}<*1 IFHT 

1- ^*Rr IFHT7] fi}- , a o v 7 | IFHT# ^l-f^H ^ A o v ^3M- 7f*l ( n , k) 44 

-^1^ ulBl- 41 ^IJlS. til JH ^711- 3.trt)"§- tr^. 

«lH*-gr 7^]^ ( n , k) 14 ^if 5^1, ^7) (n, k) 44 ^ 

^7} ( n , k) #4 ^-It ^ Ji4 sfcfnl-c ^^-(IFHT: Inverse Fast Hadamard 
Trans form) s>7] IFHT 3.71 7^1 #7] ( n , k) 44 ^fl* ^*Rr -*Ml3}- 

. t- AA%: An*}*\7] 3\Q ^ ^*Kr 5^4, a o v 7] (n> k) ^ juj-.g. 

*rfe ^isl- A Jtt 4 ZH: ^-7) >y.g. o^^i ^o)| IFHT 21 °J^o.S 7fltifl^ 

4^4, A o v 7l ^Hfl^l^ <^sH IFHT4 ^r*^Rr 4^4, ^-71 IFHT* 

^t-^H ^cfl 7M^r (n, k) 1-4 ^-"M ^ ti tilB* 41 -illS. #^*Hf 3f 

^-7i*> 431-4 ^^V7l fl^- igj-igo] ^i2«o v ^^; k7fl^I ^iL H|E§4 n7 no 1 ^.^ 
*lJ=l-§- 7^)^ ( n . k) 1-4 ^-11 4l*Rr 5U<>H, av 7 i (n> k) ^.jb. aj-o^ ^ 

^1 ^Jit 7Mji av 7 ] (n k) <* efc}n>= ^^(IFHT: Inverse Fast 

Hadamard Trans form) *}7] IFHT 3.7} ^ilfif, a q v 7 ] (n> k) m.^ JjL^ ^-^z}^ «-^s}- 

^44 «*l<5 r 7l 431 ^^1 ^*Hr iq-^jzf, # 7 | (n> k) ^ 
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^*Rr -¥-^5}- ^* -*7l -til- 3*1 ^^.ofl AV-g-^Ml IFHT^ <^J15. ^flafl 

jif^j4, av 7) 7 fltifl^*> Aj-g-s.^ <a^^ IFHT» <^*rfe 4^4, ^7] IFHT-fr ^ 
# ^ 7>^lfe ( n> k) ^is] ^iL «1 HI- 42 #^*Rr 

<67> Aj- 7 ) ^ 7 ]# -*f-g-olH & €r>cfu>c ^(IFHT: Inverse Fast 

Hadamard Transform, ol^r "IFBT'Sf ^*>7|S. ^>-cf)<Hl tfl*H<M ^ H^*r7lS. ^cf. 

<68> AV 7 ) IFHTl--^^3r>^ ^ ^>Cfu>= ^^;7l(ol*> "IFW[7]"E\ % *}7) 3. tb^)» A}-g- 

-^-3: (so ft decision decoding)^ SQ?} (correlator )♦ a}-§-^-^ ^-SL2f 

1-^- ^-Jl (b lock code) ^ ^-f nX2 Ms] -g-^ 4^ ^ cn-DX2 k a]^ ^ 4^°1 ^^*V)^_ 
cf M 3^ ^^((n, k) ^ ^3L<Q ^-f nlog 2 n^ J^o] 3] °_ 7\z\ 4 

^o_S. 91^: S.= (load)» ^^M^cf. ^7} IFHT7]1- Aj-g-sf^ <£&^ 4Jr^ ^ 

M (generator matrix) 0 l ^1 -fJKwalsh code)^ 7] 7-U basis)!- i^rfe ^JH^l 

tfl*!H D J- ^l-g- 7f^^^^7l nfl-g-ofl, aV 7 | IFHT 7ll- Aj-g-^^ ^^7f ^7]* Aj-g-^j- 
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<#7] IFHT^ s.^^. ^^715. tB}. 
^71 IFHT^ J^fc #3^H7l ofl a o v 7 ] ^afl 7l^oflA^ £t$# uj.sq. £ 0 ) ^A] Jfs 

^ 7l7i# i^-fe -^JL, ^ e)l= ^-eKReed-Muller) 4^1 ^*}7l^. 

( n , k) f-ei ^-Jl, <H <fe (8,3) = -§-e1 ^-7} ^4 ii^ 

tV 3. 14 ^Cf. ^7^, AV 7 ] k ^ olaj ^ u lB o] Qo]£. LfEfi^, -y-71 n = 2 k £r 

^ 7>¥^ (8,3) ^H. JfiL^ -^jrc^ (codeword)^ 23 7H , ^ 87i\o]v\ t %n *]^ 7 } •• 

ooo-^ ."oooooooo-^ -^-j^k ylS7> -oor^ ^^Ml^ -oioioior^ ^-s<h 7 > 

, wlB7V "010"^ 3-f°flfe- "00110011"^ -^^^7^ ^ a]H7> "011"^ ^-fofl^r " 

oiiooiio-^ ^<H7>, wlH7f "ioo"^ ^-f<Hl^ "ooooinr^l ^-J:<>|7K ^jt «lH7i- - 

101"°^ ^-foflfe "01011010"^ ^JL-^7h ^iL «1B7} "110"^ ^<>1]^ "00111100"^ -?-J:<H7> 
, ^iL «lH7l- "111"^ ^-f^l^- "01101001"^ ¥-3L°]7} ^^^cf. zls] ji, av 7 | ( 8 3) 

^-JicHl- zi-z}-g. ^*fl ^ 2 oj] S o]*l ^a o v 7 ]oJ(BPSK: Binary 

Phase Shift Keying, °1*> "BPSK"Sf ^]s>7]^. ^cf) wv^i ^ i^*]^ 3M£i 
(digital data) "0"£- ^7} c]^]^ c^oIe^ 'T'-g- cfl-g-sH ^^1 ^^(air)^ 
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<72> 



A o V 7l (8, 3) ^oflAi 7 ].^^. jjLj^ S-.fi. a> 7 ] B p SK o o VAl O.^ 

^-t-, #7l "00000000"^ -^-Jl^^ "++++++++"5., #7] "01010101"S1 -^jl^^ 

••+-+-+-+-"5., "oonoon"^ -^-Jiol-b "++—++— "3., ^7} "onoono"^ ^-j:^^ » 

+— ++— ^7} "00001111"^ -"-Jic^ »++++ «g m> s£ 7 \ "01011010" Jio^ » 

^-7] "00111100"^ Jf^o^ "++ ++"3., s&7\ "01101001"^ ^Ml^ " 

+-+-++-"$_ ^S^Cf. <#7) (8, 3) 32-1-51 ^ 7>^*V ^-J^l" AA^r # 

7] BPSK ^ °fls] ^ ^ q-E]-uH^ ^f7l £ 3-4 ^cf. 

<7 3> [3. 3] 



<74> 



A oM 3. 3<>1H, ^]l*|(row)ol "00000000" ^-JL<H^ BPSK ^£<H) sfl^H, *fl2^ol 
"01010101" -¥-J:<^ BPSK ^-g-ofl sfl^H, ^]3*|ol "00110011" ^-Jl<H^ BPSK ^2 ^ 

^ti^M, ^)4^o) "01100110"' -fJL<H^ BPSK sfl^H, *\}5*$o} "00001111" 

-¥-J:<^ BPSK ^ ^-g-°fl *fl^M, *tf6^°l "01011010" -¥-^^0] BPSK ^ a^oH ^fi^l- 
^, *fl7^°] "00111100" ^-J:^ BPSK ^-g-afl «fl^-^>^, *ti83M "01101001" -^-Jl^^ 

BPSK ^2: ^-g-ofl i%^r±. 



67-24 



2^( 



1020030020255 



•53 O 



Qz}: 2004/3/8 



<75> ZL£i^, o^7H €^-(puncturing)€ 3= "i^i ^i, ^ (n-t , k), °^ ofls (8, 3) 3 = 

#&| 417} 2«lB (6, 3) &)i= ^si JfJil- 7H jl IFHT* ^*g*Rr 4^* £ 5» 

^^5f7lS ^71*1, tfe ^^fe 

<76> # 7 | £ 5^ ^aj^o] e)= ^-&| 4if IFHT7l» a>-8-«H ol^h^ 4 

1-^ JMLSr A oM 5. HH (8, 3) ^EL ^E] ^iS] ^lojf zJ-zHM Alsj^ 2«] 

<77> [JE 4] 







000 


000000 


001 


010101 


010 


110011 | 


' 011 


100110 


100 


001111 


101 


011010 


110 


111100 


111 


101001 



<78> =LE]JL, #71 (6, 3) S^-^Ei JjLJro|| ^ 7 j.-^. £ - ^Jr^s. zj-zj-fr #71 BPSK 

U-^ ^-S S^SS* nfl^ ^2: Uj-Eftfl^ <5}7l S. 52}- Z>Cf. 

<79> IS. 5] 
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<80> s£ 7] s 5# ^ ^a] Ajjr r ^ (6,3) ^ JjL^ofl ^-g-(noise) ^-g- 

^ *HK interference) -tl^l-E.^. ^>7]fif ^-o] i+Ej-VflcJ.. 

<8i> r = rl r2 r3 r4 r5 r6 

<82> ^.7] ^a] Aj-gr r o. o A}-oj7](o insertor) (511)5. ^^JI, #7| 0 ^ v ^7](511)fe <%7\ 

^JL r-§- °J^^H S1*HH 0-1- IFHT7)(513)5 #^tr^. o^ 7 ]a^ 

A o v 7] 0 ^-^71(511)^ ( 8 , 3) e]= ^ ^-:§:<HH alBl- €^tr ^*H1 0# tf<8 

*V^r #7] ^*1 ^J±£r ^a]^ #-£7} o]^l^Jl olcf. AV 7) jp HT 

7](513)^ ^7l 0 ^^71(511)011^ #^tr <^*H IFHT* * zi aim 

(comparator & selector )(515)S. #7l wlJ2 ^71(515)^ #7l IFHT7K513) 

#^tr IFHT l^SM-l- tiU^H ^ 7 r *lfe ^-S_o]^ ^*}cx\ aj 

(515HH #^^V -^-^l^ofl A <)-§-*H=r ^Jl wlH7f >§i£ ajB3. SH^-. #7] 

IFHT 4^ A o V 7l #efl 7l# £ 4o j|^ ^^^.«o.o S o^ 7 lA^ n aJ-^ aA^^ 

$^*\r7)5. trcf. a o v 7] ( n _ t> k) ^jE ^ JjL-grofl tflsfl^ IFHT1- A r -8-«H 

^ *fl^ ^71 ( n , k) 51 = 1-al -?-J:°lM o^o} hIhM- sl^- 0.2.5. #<^<sH 

(n, k) 3l = ^SJ-^H IFHTS Af-g-^o] -f-^SM) £*h 

3tr <^1 A J-7l ( n , k) £)= -s^o] <gAj.^ jel^ ^aJ-^c. 7> 

<83> a o v 7 ] £ 5^)1 Ai ^ e}j= §sj a ( n - ti k ) eH= f^i JjLjro] IFHT 4^°fl cfl 

*1H ^^i^ £ 6* ^4(repetition)€ b)- ^e^ ^-Ji, # ( n +t , 
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k) Hl-El -§-£] <U <^1S. (8, 3) s^H #ei ^-^7} 2*1 B (10, 3) SJ.EL -f-ei Jf J:* 

IFHT* ^*8*Kr ^^^7l^ t.Vcf. c^H, t fe tiV^-^^ wlB^» M-Ef\H4. 

<84> Aj- 7l £ go. o^aV^ol.HV^-^ e^c ^ a.j-.g. IFHT# Aj-g-^a} ^-^Kr <£#*i 4 J: 

£^o]cf. AV 7 1 £ 6 -g- ^T^H i£*| f AJ-7] (10j3) ^ t= °. 

s i a ^^*!- (8, 3) e)= ^-ei -^Jl^ -?-^<>|s. z}zHH 2 a]M 

(2bits)*!# ^tl- Q ]Wr *>7l S 63)- 

<85> [S. 6] 



<86> 



U IM 




000 


0000000000 


001 


0101010101 


010 


0011001100 


Oil 


0110011001 


100 


0000111100 


101 


0101101001 


110 


0011110000 


111 


0110100101 



=L*]3L, #7.1 (10, 3) e]=#Si JjLJrofl^ ^ 71-^*1- M/H* Z^-gr #7] BPSK 

<87> 7] 



<88> 



#7] £ 61- #d£*MS, ^ ^A] A] J: r ^ ( 10 ,3) E] EL ^Z] ^o)] ^ gj ^ 

^«a€ *>7lfi}- ^-o] uJ-Ef^Cf. 
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<89> r = rl r2 r3 r4 r5 r6 r7 r8 r9 rlO 

oo> a o v 7 ] a] j: r o. ^^7l (accumulator )(611)S j1, #7] ¥371(611)^- >g-7] ^ 

-4! ^1 r^r «a^3H *I*HH «l:E(LSB: Least Significant Bit, °]is} "LSB"^ 3*M3. ^tj-) 
jjLEi 2*]H* aj#fl til^CMSB: Most Significant Bit, °l*r "MSB"BF 3)*M3. tW^i 2«1 
H2f ¥^*V 4- IFHT7](613)3L f^H, a o v 7 ] -^ 7 ] (6n) - ^ai^a^ ( 8 , 3) e)J= 

1:3 ^-JL^H 3^14 H]Stt ¥3*Hr ^71 ^4 3*1 4£ ^Jife 

4 t^I^T -#17} °l*l*}zz. oicf. av 7 ] iFHT7](613)^ <%M ¥37l(61lHH M# 411* <g 
3*r°3 IFHT-H * n ^41- a] jn. Ai^7l(615)S #^tr4. aim >£i>]7j (615)^ 

A o v 7l I FHT7l (613)^)^1 IFHT ^43M-§: ^liH^H ^tfl ##3Mr 7}*)^ ^-J:^ 

a]i»sH A o v 7] ^i^tl- -¥-l<H* ^7l ^l^H ^a]*v "-jrois. ^c^cf. iJif^ O.S., ^7l 

^71 IFHT-^ 4^-^ A o V 7l ^Sfl 7l# £ 4 o|)Ai ^^^o.^ 0^ 7 ]A^ ZL 

41 # ^-§- tbcf. #7} (n+t, k)e|= #£i -fl<Hl tfl*fl>H IFHT# a> 

-g-^H 41t A o v 7l (n, k) e|= ^-1°1H 3*14 ¥3*H 

(n, k) 3 = -^s^cr) IFHT* ^V-g-^H 4l*Rr 34 "S-«J*MI £4. 21th 

411 3^ A o v 7l (n, k) -i-e-l Jfl4 ^aj.^ ^o^ev «gA>^ 7 |. 

<91> #7HH A^^^V Hl-sj. £o] e)c «.^ 7 > ^Efl^ ^-T^Itt fl^ofl o 

# IFHT* ^^sj-zi. a o v 7 | gjc o.^ a. j- 7} ti}.^.^ ^e|]o^ ^ o.ofl^. tiV^ tijiEs. 

IFHT* £f <S#^ 41 7>^sfc}. a o v 7 ) A^^oflA^ a)= -i-e^ «- 

l°fl D r^H(mask)* ^-§-*>^l ^ ^-f* <^1^ ^^0.14, a o v 7 ] e|c ofiHf 
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<92> 



3-§-% v ^7} ^efl 7]# ^-^-oflAi u>^aL» Jis}^- ^4- IFHT# ^-g-f- ^-<^^l->fl 

7 r *l^r -¥-Jl#-8: x!\S..%riH -^Jl7> ^J^^ ^Efl, ^ «§eJ), ^g- o>^? 0 isi ^Efl 

^ IFHT# ^>-§-^H 4^:^ H o Vo J-t- ^tr^K 

£ 7-^ ^ l^s] ^i^a]^^] afs IFHT71* A>-g-*V ^ ^Jf ^p-s# £ 



Alt!- 

<93> #7] £ 7^- #7j ^ ^ll^A}^^ Of-E- 4^ ^1^7] 

(control ler)(700)2}-, *f^3. ^^(mask mult ipl ier)(710)^, ufl 7 1 ( symbo 1 arrange 

unit)(720)2f, IFHT7](730)2f, «] HI *l!»7l (740)5. ^^tf. ^L^JI, -# 7 ] ^-t^oj ^i^a] 



<94> 



3] 



lOOlOOOOlOl 
lO lOOlOOOOl 
OOlOl lOOOOO 
OlOOlOllllO 
OOOllOOOOlO 
1 100000101 0 



<95> 



6) ^ ^£.7} $<%&t± m nalol, a o v 7 i G o] 67 flo| 7 ]^#^ ^MCrow)^ *M 

^ 47flsq 717^^ IFHT fl* IFHT <9 -*-*iLS. A l~§-*}^, A oM 47fl^ 

7}*\^ uf^^j ^ 2 7flo] 7l^#, ^ ^15^ * *«6<8s] 7)x\^ + 7l7^( mask 

basis)3- Af-g-^tfji 7|-7j^7l^. ^tf. ^7] aj}^ ^I^H 47}]^ 7l7i#o>^ IFHT ^ 

n *r^SL5L A>-g-^7l nfl^-ofl, 6) ^ ^4^7] Jfl ^ IFHT^l £L7)^ 
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24= i 6 oj £cf. a. ^Aj^HH^r ^a]^ ^a]^o] a o i- 7 | IFHT H7] ^ ul 

<96> ^7}o\)Aj gtgg Hf2]- 7J-0] ^Al^ofl^ ^A]^- (H, 6 ) ^ ^-Jlfe #-g- ^ «. 

<97> r = rl r2 r3 r4 r5 r6 r7 r8 r9 rlO rll 

^3 ^^7)(710)S ^SU, A o V 7] nj-A.a §^7l(710)fe ^"71 ^A] a]^ ^ *H7l(700)°fl 
*\ M«Hr °r^£L(mask) M;# ^tr ^ ^jl- wH^l7l(720)^ #^*Vuf. # 7 j ;^ 7l(700) - ^. 
7l ^r-tl^S] ^^]<^7l(main controller, H^s}*] g>-g-)^«-Ei ^ ^igofl ^ 
^iL^r, IFHT ^71 ^i^JL, # 7 ] 3J£<4, IFHT 37l ^ji* 7}*} 

51 *}^EL MiSf^l- ^Ji* ^-71 ^l<H7l(700)^ #71 ^ 1* "r^3 M;^ >& 

71 nfA.H ^^}7l(710)^ #7] ^ ^*1 a o V 7] AJ^- U fl^ 7 ](72 0 )^ 

#^*}-cf. c^^Ai, A o V 7 ] ^H7l(700)^r -*7l ^ 27fl<2] 7)7^^. n>^ 3 7 1 7-] 

5. ^-i-WzL 7^|o £S av 7] ^5^^ zvzi. P> ^ H m ^ ^ 

^ 2^, Df A 3S A>-§-£]^ 7 ]7^ mi 7l7i<4, m2 7)7^ mi 7)7^ 

m 2 7)7^ aflE ^ ^^^-(X0R)(ol^l- ••m.emv.ej. iy§]. 7 )^ *V^)^cf. 
<99> £*V, a o v 71 ^ ^u^oflofl of^ 4Jr 3i^( ser ial) 7>*1 

71 "fl^l, ^ 01-^371- 3-8-3*1 ^-fe] *l-JE.$iM (hardware) °r^H7 r *}-§- 

€ ^-faf -§-°^ r 7fl JLZ\Z}7] ^^H all-one 4^3f ^7f 
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3- ^, #7] ^71(700)^ ^7) d>^3 ^-^371(710)^. all-one #^*K2_ 

s.^ ^.4 ^ Q-g; ^-7i n>^H7f ^-g-sj s-<^*v ^co,,^ 

^s)-, m 2 *>^a. 7]7]sq- ( mi cj-^a. 7]A*\- m 2 7l7^ uflE)-^ ^ejth *\^3. 7]*\ m .® m = z}- 

^ BPSK f-^°.3. <£S£M nf^as ^-§-5]^, #71 ^2fl ?1 # ^-g-olM gigg- afsf z>ol 
c)*H|) cflolEj (digital data)^ #7] BPSK ^^-S nfl£-ofl ^7] k\]o)b) "0" 

£ "+1"S, A o V 7l T^^ll EllolEi "F-g; "-1"^. cfl-§-^tf. SEtb, A o V 7l ^Hfl 7]# A| ^ §J. 

n>^.7HS #7j ^]cH7l(700)^ #7l *}+EL7} 3-§-3*l #7l all-one n}i 

HI- #7l ^-Afl7l(710)Sl -=^-gr zlc}]5. *H ^(bypass) ^ 

<100> ^efl 7] - -^oflA-i ^rg^ ^-o] IFHT711- A]~g-^ 43: 

^31^ ^l(parallel) 7}*]^}, av 7 ] 33 <g._g. Ajtg^ 

n>^H Mi* JIS^Rr ^^M, #7j ft ^-g- ^-71 Mi * ^ 

ft ^LB^^ ^Efll- M-E}s£cf. >£f oflA^ A^o} 3 jo)AV AV 7 ) ^ ?£ o] 

^f*>7is. *M, ^f °1 ft 45: #*Hl5i 3 -g- 7}^-^ 

AJ-71 Al-g. Hfl^7)(720)^ #7] AiH7l (700H1 Ai #3*Kr ^^1 -^-§-^1 # 

71 V\^3L §^7] (710)011 AjJ^ 2, -A] Aljr ,-g. Ol^^j.^ Aj-7] ^A] A]^ ^-Aj 

^^11- ^ufl^l^l-ccj a o v 7 ] iFHT7l(730)S. #^*Vc}-. o^ 7 )a-1 ) a o v 7 ] ^^71(700)^ 
-a-i- ^M. ^ ^ ^"71 afl^7l(720)^ Al^. ^Hfl*} ^^g. ^oflA^ ^ig^v 



<101> 
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<$7]*\±r ZL ^Mltb A A*$^r $^7] 3, , #7) ^MH 7] ^ IFHT 37] 

^it ^"71 ^]^7](700) ^ <>He}- ^-71 IFHT7l(730)S£ Si^th #7} IFHT7] (730)-^ 

7}*]^ IFHT1- ^Sj-oL, # 7 i aj^. wfl*l7](720HH Aij^- IFH t ^ 

^-71 aim A}EM 7 1 (740)5. ^"71 alia ^71(740)^ #7l IFHT71 (730 HH 3L 

^ IFHT ^Stl-ir aliil^H ^0] A cH&2M- -¥-:£<Hl- ^hj)*)-o} ^. 7] AjeH^ «l^o^ 

aT- 7 ] ^A]^oflAi ^-SL^S. ^r'S^cf. -#7l aim #i»7K730HH #^*V 

<102> ZLB^ o^H S. 8-t- A o V 7l 71(700)2] ^ # ^ ^1 ^ Ji 4^ ^ ^ ^ 

71(720)2] ^a] Ai^- ^ufl*] 4^^- ^^^71^ ^ 
<103> A o V 7 ] 5= g£. c 7 o] ^H7l(700)2] Al-g. o]*] ^ ^3 jjj.^ ^ Al^. H|]^7l(720)2] ^ 

<104> Aj-71 T£ 8 -|- ^^Tg, ^X] ^loflA-] ^«rVAl 30} ^ Sj^oflA^ ifl X] ^4^2] # 

2] 4 7fl2] 7l7i!-nV IFHT °J ^ -fr 2] S]] A>^-^c]-J7 7j-^>£ O.JE.3L , IFHT7] (730)2] 01^^ 2 4 7l ] 

(=167]])7> ^-SJW. ^7]*], a o v 7 ] iFHT7l(730)2] <^£. 1571-*] 167flo]D} ( ^- 7 ]2] ^ 

^^2] ^0]Aj- Aj-7] Qofl Sflxg-^ Ol^^- « 0 Hi^l 15011 5fl^3T>^ Ol^^; "15«i^] 

o]^"o]5]- %*}7}3_ s^, Aj^^o.^^ AJ-7] " 0 hJ^ oja-o] Aj-7l IFHT7l(730)2] ^l^o] 
^H, ^"7] "15«l*i) <a^"°l av 7 | iFHT7l(730)2] ^16^01 ^cf. :z&H3, #7] *1H7](700) 
7]- #7l ^a] a] j: r ^ rl r2 r3 r4 r5 r6 r7 r8 r9 rlO rll-§- <$7] IFHT71 (730)2] <y sj 0.3. 

JL^}7) 2]*ti AJ-7! -A] Ajjr r .j_ ^AJ^ AJ^S. Z V Z V ( ^ rl> r2> r3> r4> r5> r6j r7> 

r8, r9, rlO, rll z^s] ai^. Tj^^f^ nf^^ cf^-jzf ^-cf. 
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A oM ^1^71(700)^ #7} ^ a]^. r2} 4]« z^* ^icflS, ^ rl^Ei 
rll*}*l lFHT7l(730)^ <$^°-3 7] fl* ^1" Sl*l» 23$tK ^ # 

71 ^1^7] (700X720)^ -8-71 <M ^l^.^l 1*1 (column) 21 4h]e§^ jib^H afliTgo] 

LSB5., *l]4^2l «tBl°iH« MSBS. *H "0011"* ^*Kn. <$7] "0011"* 
3 £€-#tJ-. #7l "0011"* ^^5. »3»o] S]JE15., Aj- 7 ] ^c^7l(700)^ 

247fl (=167fl ) , ^ o ifl^l 15^121 oj^ H7] 16 oi a o v 7 ) IFHT71 (730)2) 3#*H ^ AS. #7l ^ 
4! -415: r2l ^ «i^fl >y# riol wH^l€ 4 s ^^r $1*11- ¥ ^*flS, #7l >fl 

^71(700)^ #7l ^ ag^s] ^| 2 ^^ Aj-cq 4«lH-i- , ?l-* ^1*52] ^^Ef LSBS, 

^4*J21 MSB5. «H "1100"* ^*Kll, #7l "1100"* ^^3 ^^-tl-cf. A o v 7] " 

1100"* -a^l^rS. "8"°1 $5.3., #7) ^1<H 7l (700)fe A o v 7] IFHT71 (730)2] 8»i*l| <£^ 

5.3 #7] ^A] A]Jr r o] J= ^^J) A1.& r2 o] Wfl*l^ - Aj-g. ^^*Vc)-. ^ 

#7] ^H7l(700)^ ^-7] ^ Sj^Sl ^13^2] aVo} 4H |Efn^ JUB^M 2lll*g2] <^£)^ 

St LSB.5L , ^14*S21 ^el^es. MSBS ^ -0110"* ^^*VJL, <#7] "0110"* ^ 
#7l "0110"* ^J^l^S. "6"o) $53, #71 ^H7)(700)^ #7l IFHT7](730) 

21 6*1*1] <im5.3 <#7] ^ r 2l M) *m r3°l afl*!^ <r Sfl-E^- ^3* flAl* ^ 

^7} ^H7l(700)^ ' o]# ^io S ^-71 ^a] A]jr r o] <*tlu]*j] Al^. r n^l av 7 ] jpHT 

71(730)2] o.s. Hfl^l€ ^ ftS.* ^3* ^^^-4. 

A 0 V 7l *1H7](700)^ ^71 £ 8<fl M-EfMi HJ-SJ- ^-O] # 7 j ^ A] A] ^ r O] 3} a}^ Aj^. rl 

A oM IFHT71 (730)21 3^i*(| °,m°.3, ^ tH*fl ^j* r22r #7l IFHT71 (730)2) 8«i^ «3^o. 
S., ^1 ^^11 -a* r3-8r ^7l IFHT7l(730)2] 6«i^ Ml »i*fl ^ r 4-2- ^7l IFHT71 

(730)21 «g^o.s f - cf^ ^1- r5£- ^7) IFHT71 (730)2] 12«1^ <g^o Si ^ 
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* -air r6^ #7) IFHT7l(730)^ 6«i^ ^ #*fl ai.m. r7 o_ ^ IFHT7 i (730) ^ 8 

3*11 <^§] 3*ti ai^. rl^Sr #7) IFHT7l(730)S] 8*d*l| oiaj o.^ a^m. r9 

- A o v 7l IFHT7)(730)^ 93*fl °jao^ i « aj^fl Aj-g. rl0 ^. aj- 7 ] IFHT7] (730)2] 
>ti*fl rll^ ^-71 IFHT7](730)^ 33*fl aflA]^ ^ oins ai^. 

^a] r o] ^ a}*,} ai^ r i^ ^ A1.S. rll o. aj*)- ^ 

- 3 °1 ^71 ^ g*4| rl4 <**V *}*]] Ai.g. rllol 7j.xy.30j av 7] IFHT7K730) 

Al-g- aj^j) Aj^ ^ ^gj. £ ^ g o] 4t o £S A o V 7 | ^ ^ 

HJ^J Al^. r6 ol 71-Aj-S]^ Aj- 7 ] I F HT7l(730)^ 63*1) <^ Hfl^^ - O^S- ^ AJ|L 

^^]7> l^^H, ^7] ^A] Ajjr ^ - ^ r2 <4 Qj^ ^ Al^. r7 <2|. o}g HJ^J] Al^ 

r8 ^ - ^ rlO^r aj^i- ^ a go] i|to £ ^ AV 7] - ^ aj # r2 ^ 

•d*fl ^-t r72|- «i^fl r84 <S 3*1) Ail- rlOo] 7}^S]o] aj- 7] IFHT7] (730)^] 83*11 

<!08> A o V 7 ) ^^^(700)^ Aj- 7l Al^ A o 1- 7l Al-g. ^ A^^ A o V 

7) 44$ ai # <^ ^ aj^ a fl^ 7 l( 72 o)S. #a*h}. a o v 71 aj # «fl^ 7 ]( 72 0)7V a o v 

71 ^M7l(700HH #^ ^ 31*1 Aj-g-^j -A] Ajjr ^ ^A] Al^ # Z]-^ AJ- 

7] IFHT7l(730)^ o^oj* ^mi^^cj.. ^ei^ c^ 7 )a^ a o v 7] ^71(700)7} aj_ 71 a d i # ^ 

<109> ^^ o] 
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kxn «8^o]^ f <g^o] n7fl o] 7l^# k - m7fl^ 71^1-^ IFHT ^-§- 

IFHT ^ ^-^0.5. AV^JL, ^ k - m7fl^ 7l^#* uj-nj ^ 7 ] ^ 

D F— 3. 7l^S Al-g-^-c|.j7 7}^<5l-7lsL aj- 7 ] ^ ^ofl nj-e}- (n> k) ^ 

^iJ: r£r r = rl r2 • • r(n-l) ^-7] ;HH7l(700)br #7] ^ 

-r-^ ^lnl^^l zi-z}- Aj-oj k _ m H )E t oVf JIS^M Tfli^o] ^ejojE lsbs, 

k - m^s] ^el'dBl- MSBS *H ^)€^(binary sequence)^* ^SKu, #7l ^ 

tb Zj-Zj-g- ^3^1^S ^^cf. s£ 7 ) ^0^71(700)^ ^ 3.7) 2k-m<y 

IFHT7l(730)2] ^7] zj-zj-ofl aJ-o.^ oj^^ ^ 7] ^ ^ ^ ^ ^ 

nt rl-^-Ei £a}a}o.5. ^ln«i^ ^ rn-§: afl^]^£^- ^ ^a]* ^^t}. a} 7 H ; aj 7 ] 
IFHT7l(730)S] 0^-H-l (2^-1)7}*] 2^0]^ , #7] 0«fl *H#*Hr <ysj-g; "0*1*1] 

^3", (2k-^l)ofl isfl^Rr °m-jr "(2k-n.-l)Hl^ ol^.. olE |. ^7)^ S>d} , # 
7] "0«1^ <y§?»oj av 7] IFHT7|(730)^ ^ll<a^o} # 7 j ••( 2 k-m- 1) « i ^ o^o] aJ- 7 ] ipht 

71(730)^ ^M^o] ^cf. a o v 7] 7flo]7l(700)^ #71 ^ «°1 ^4 

^ "a"5f^ ; -^71 ^ai ai^o^ ai^ r .^ j^^, aj.|. rj# 7} xy^ 

rj + rj7> >g-7l IFHT7l(730)^ a #*fl ^^A^ Hfl^]^ ^ °};EJi ai.s. ^^s. ^^*Vcf. 
4^5., £ 9Mr %3it}<^ aV 7 ] a]^ ti]^l7l(720)£] 1^ -g^MS 
A o V 7) £ 9b £ 72] Al^. «fl^] 71 (720)S| iflJjL ^si- 51 a]*)- £Tgo)4. 

A o V 7l 431" afl^l7l(720)b ^7) ^H7l(700)o1|Ai #5jsfb 431" ^ a] A^o)] aJ-o. 
*l-7l| A o V 7 ] n>^ H ^-^7](710)^]Ai #a*V aJJ:^ Al^.=. ZVZ]-^- 7 fly)]^^^ a q 1- 7 ] IFHT7] (730) 
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7] #1- Hfl^7l(720)^ ^^^l(switch)(901)^- ( 2 k 7fl^j 7 r #7l!-(911, 921, 931, 941)^1-, 2 k 7fl<2] 
nfl -££](memoer)l:(915 ( 925 ,935 ,945)^, ,2 k 7fls] *1 #(915, 925, 935, 945)5 ^€4. <^7)*\ 
, #7l 2 k 7fl5l nfl 5.^-1- (9 15, 925, 935, 945) AA£r "0".°5. ^sl-sH 4. #7l 5. 9 

# <^ ^J:, ^ oj-^H ^7] (710)3 #^ Ajjrs}. ai^. 3*] ^ i7 v 

#7] ## afl^7](720)S. ^^^cf. ol*> ^^]a)^ A^oj ^o|a o v dI-^h ^7l(710HH 
#^3^ -il3L7} ^a] a] jr r ofl all-one *r^3.7 r ^-g-£l ^-^(^, ^1 ^i£7} 3-§-£]*l S> 
£ ^t)» °^ <5 r <*l ^* r 7l5 *Vnf. #7] n} i3 § ^ 7 l (710)o1 lAi Mj 7} 

^o. ^ A -| ^Xl Ajjr r cH) DfA 3 ^ Zl AJ^ ^ufl^j ^ o_ A^ 7) n>^H. Mi7> 

^-§-5]^ ^ -^^^Tfl 

#7l all-one *\^E.7\ ^-g-^ ^-fl- 7>^*V^ O.H.S., #7] <4^H §49 7l (710 HI ^ # 

a^j.^. A] Jri=. yA] A]Jr r ^ -g^^H, Aj- 7 1 ^A] A]Jr j-O. A o V 7 |oHA^ A| £ U>S»f ^O] r _ 

rl r2 r3 r4 r5 r6 r7 r8 r9 r'10 rliojuf. a o v 7 ) ai^. h]]*] 7 ] (720)5 #7] ^a] a]j- r ^ rl 
r2 r3 r4 r5 r6 r7 r8 r9 rlO rll°l <^%S\^ ^7] ^H*l(901)^r #7l ^M7l(700HH ^1^- 

#-|- o^) A^ofl AV 7 ) ^A] A] ^ r O^. ^A] A]^ Z^zKg. «fl^- o^jo} 7^7] # zVzV 

JL5 ^^Al^luf. ofls> A 0 V 7 ] £ goflA-j AJ^V ^. 0 | ^a] Al^. r4 0] Al^. ^ 

#^1^5 1°1 °5, #7l ^3*1(901)^ #7] rl* oils. ^ Mi(923) #icHl ^ a]*V 7 r #7l 
(921)5. ^^W. °1 5 d ^-°5 #71 ^a)(901)^t #71 ^a] ai^s. zvz]-i- sfl^ nflia)^ 
*i>EHl SWRr 7 r #7l# o^M] #71 2M21 7fAl7ll-(911,921,931,941) 

AA^s #71 ^^l(901)oll^ o^Sl^ a]j i2 ]. ( 2 k 7 flSl uflssl #(915,925,935,945) z|zHH 
^Js« 3) ^««( feedback )^H 7 r ^^- ^ #7) 2 k 7fl^ ^]ael-i-(915,925,935,945) A 
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A±3- <*|7H, -S-71 ofl£Bl#(915, 925,935, 945) 4J3L7> <a^€ nfln> 

t} sJje.^ ^(feedback loop)* -f-*fl <a^fe ^l^sf 7 ]^ofl ^^-§>J1 Aj^-g. 7}-^]- 
<^ (update) € ^IJll- ^^^-4. ril-eM, A cM ^*1(901)7} #7l 2 k 7fl^ nfls. 

^#(915,925,935,945) *HeH1 flA^ 7R}-7]#(911,921,931,941) AA<*\ 

gjr-g. aflfe Afl^o] 01 3d £] ^ A] l7 | oj 7 ) nfl^^] 7l^ofl T^^fjl 5>1d] Aljr-g. O-^^^) 

^.^1, A o v 7l ^a] ^y-g-s. zj-zVofl a]^- *fltffl*l7> ^SS]^ aj- 7 } ^ 

1- wfl^]7l(720)^ #7) v\]3.Z\ M G (913)-¥-El n)l2.5] (943)^) 9lt= -tiMol £ 

*H-2-S. #7l IFHT71 (730)oll 2M^ ^ *1# (915, 925, 935, 945) ^ 

^HM. ^, ^7} u]}3.zl M 0 (913H] ^*](915)7> *H«J ^ av 7 ) IFHT7K730) 

°fl ^S^, Pj-^nl-o.^ a o > 7 ) n]]^^ M = "-.(943H1 ^ (945)7> # 

7] IFHT7K730H1 ^^€4. ^S^, ^"71 IFHT7l(730)fe #7) v\]3.z) M 0 (913)^-Ei 
1£E] M =«-.(943)7M 5£tt 4J3i#^- £*>3°-5- IFHT £4. 

^-7] S. 9°\] a o v 7 ] 2 k 7 flo] nfl .EE] $(915 ,925, 935 )945 ) zj-zj-o] 2*7}]^ ^£)*]# 
(915,925,935,945) AAA "S^xr ^^^Jl A oM 2M^ ^]*1# 

(915,925,935,945) tflAj *%%/A% ^7](P/S convertor)# A]--g-*HJ£ £4. ^, #71 
31 ^^-71^ a o v 7 ] 2 k 7 fl^ Dflael #(915,925,935,945) zJ-zHM #^*Rr 2 k 7fl^ ig ^ °]^# 
* °)]5L^ Mo(913)^ #^a]j: 7 ]. ^AjcH] fl*]^* t5 h7 fl 3)^ g#*H a> 7] iFHT7l(730)ofl 

SE^r, ^ 7 ] lFHT7l(730)^r 3 <3 2 k 7fl^ <y^#* 7>*H , 
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h^kO] h o\] cfl^j 2 h 7 l]2] Al"g-*H h7flS] iE|o|7| <£a).o. ^t_Vtf. 0)7]^, aV 7 ] IFH? 

7](730)S] oj^ 7H4^ *13 ^^£]<^ ol-g- ^ olj7 A^oll ^-§-^^-5. 7l-^«- ^£ ol^cil, 
#7) IFHT7l(730)^ <2^# jasjsH- 0 ^ 7fl^» ^, a^o^ 

#7] IFHT7](730)^ (n, k) -^Jrofl cfltb -^-Jl s^cHH 2hl 0 g 2 2h^ jzf^o^ cgAHg: 

3. ^71 IFHT7l(730)^r 7}t]^ 7^30.^ ^^cf. c^ 7 ]a^ av 7) 

• IFHT7] (730)7}- <y^^l- ^Sj-^ J^^g- -M^^ q~S-2f £4. 

<116> ^71 IFHT7l(730)£] ^ 7fl^ 2H ^SH*)^ ^-J^HH Af-g-^c^]^ 

°j-^H(mask) tHr3 7fl^ 2k-h 7 fl7]- i£H*]:n, a}-^ , ^^]^o] 4Ji7l^ <£Aj-Bt 0 ] 

O^Cf. O] tt fl ) h(0<h<k)<>11 C^sflA^ 4^7]^ ^A].^ 7 j|Af^ J 7 i o}^ ^ <^AJ.^ 

7M1^ h^M- ^Jl, IFHT7](730)^ <^ 7fl ^ # 2 h_o^ ^^-cf. , oi^o} h ^ cHl ^ 

*d*ti 4^7]^ 741^^ ^ZV^^.715. 4^7] o] c^Aj-^o. D> ^ H 

^ ^£4 IFHT1- ^*3*Hr 7^0] cfl«-^ ^Ml*Vcf. n ^o] # 7^]^ ^ 

^ ^^^l^s}- ^oJl tfl$ <£^-8r ii^, n «i -§^4 n-l«i^ ^i-g- 

Wcf. a*, ^M-^ IFHT7]o} ^AV^ cj^o] ^JS-^Jl, 4J17] 

°1H IFHT<£^ 5]-^ mask o} 7 fl^o># ^J^n Si ^ ^^MH IFHT<3^-§- ^ 

2-Xn^o^ C n -l)-2^h-2^ 3^ A ) l- 7 | ^^1 ^ 

4^^7f ^^^CfZI 7>^ 7| o. c^xj-^o. 
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n - 2 k - h -HC«-l) -2* h ^h-2 k = <2 n -l) • 2 k - h H- h .2 k ol ^Cf. Uj-SH, ^- ^ IFHT7 | O} Ol 

n 7fl^» ^*H] 5U<>H, #7] IFHT7](730)^ 7>^tb -E-E- h(0<h<k)£Hl ^ <gAj. 
^SM" 7># ^ g^-fr h^- °H IFHT^ o]a 7fl ^ ^ 

<117> a o v 7 ) .g. ^3 ^n^Al^ofl^^ J^t-J^ IFHT 371 ^j£2f ^ ^Ji 

* ^tMI^HH ^sKr ^4-^1 45:1- , cf-l-AS ^-^^i ^12^ahi 

<ii8> E io^ ^-t^oi ^a^AiojHl crf^ IFHT711- A}-§-*V 4^ ^ gjjjL £ 

<ll9> A <M £ 10-i: ^"71 ^^Si ^2^AH]ofl of^ 4J: ^-^1^ ^ H 7l 

(1000)2f, *>i£L §^7](1010)Sf, >a# Hfl^7l(1020)Sf, IFHT7l(l030)Sf, #^71(1040) 

A o V 7l 3^- ^-Cfjl 7>^*>7lS. *lCf. A o V 7l 30) ^ 



67-39 



2^1 



1020030020255 ► <£*\. : 2004/3/8 

6X11 ^^O]^, A o V 7 | 3^ ^ ^o. (U> 6) a.j- 7 ^ 

t*. A oM ^l<H7l(1000)^ -8-71 ^]4§^ ^<H7l(i£A|^l 8>#)^.«-Ei # 7 j ^ f$^6\} & 

« ^SL* #7). ^ 7>*U n^H M;^ 

3*1 ^Ji 9i IFHT 371 ^3-2-^, -S- 7fll^A)ailaj. ^^Aloflo] s j. 

^-Jl ^1^7]7> o|rg ^^^^^ olo^ o_^_ ^Vtg o} 

^l c H7l (700) 7> # 7 j £ 7°1H ^^«3r £°1 ^^]<>i7l^^-E-J 

IFHT 371 ^iLl- #^o> c}a 3 M .<^ Al^ o^j ^3*4=. s-^-g. ^5 }D]i 

^^1 ^l2^A]ofl<HlA^ 71 (1000)71- ^z\)o] 7 )3_k&\ ^ii D J:-g- $.^0} 

3Mi^^^-fl*1^ii| IFHT 371 ^if 49>8*Hr ^*M: ^sVcf^ ^^Ia^] ^ol^o] o 



A* 



<120> ZLEi^, c^7l^ AT. 7 ] 71(1000)21 ^^715. 

<121> Aj- 7 ) 71 (1000)^ #7l ^^0l7lS^-E-l ^ ^^.1- 7WH IFHT71 

(1030)2} ^3 711^1- ^^srl-JI, ^ # 7 ) IFHT7R 1030)^1 ^0.5. Aj-g-^- 7}z\^2) 7 fl^l- ^ 
°J7H, ^H 7 l(i000)7V IFHT71 (1030)21 <ya 7H^1- -g^S^ 

<i22> ^ Ao v 7] IFHT 7l (1030)21 oia 7fl ^ 2H ^sH^, a o v 7] ^J^]^ A>-g-£lo^i 

£r °>^3(mask) 7fl^ 2^7^ sH^Jl, tr}-^ , ^fl*}*?! 4^71 3} ^aI-^o] ^ 

£ H^m-. °1 nfl, h(0<h<k)<>ll ^7121 oiAV^^. Tll^Vel-Jl, 0} ^ 3^ ^Aj-^o. 

7H^ h&-g- #ZL, IFHT71 (1030)21 °i i3 7H^# 2 h °.^. ^^^cf. ^t}, ojoje] 

^31 4S7121 7llA]-^-|- A^zVsfl^ 
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7lS 3*11 4^7] °1 ^AV^ ^7}. ^Sfl^i- JjL-g-j!}. IFHT1- ^*g*Hr ^-^-o] 

7}<i\ cfl-^-g-g- n 7^1-fe- *]-u|.o] oi§jAijr<q. ^q.^ n^^. ^. 

'3 oil tfltl- ^MMr n«] ^2f. n-l«i^ 5^8* *Vcf. a o v 7 ) 7 j.^oH tcj-ai^ h ^ 

oil tcj-BM 2k-h 7 l]^ DfiHlrol xf-g-s] ^ ^ ^ 5^31, o] nfl n>^ 7 |- -§-*)! 7lb 31 A)--g-sqo^l 

# 2 k - h X n O^ ^ JZf^Jl}., 2 k - h X C n-l) o] ^ <gAj-o]c}.. T>\^°\ IFHT71 

<3#^ ^108^ = ^-2^^ 3*11 4JL7HH IFHT^^^l Sl^maskSl 

7H^^^- ^l^Sl^.S, ^^1 4J17H1^ IFHT h- 2 h X2 k " h =h • 2 k o] s^cf. 

Cj-JI 7>^^" ^JjL gX|| ^A}-^ n -2 k - h -H( n -l) • 2 k " h +h • 2 k = C2n-l) - 2 k " h -Hh - 2 k o] ttj- 
sH. #7j ^3L7)9] IFHT7121 7H^» ^f-ofl &0]*\ , Aj.7} IFffM (1030)^r 7f^*V a 

€■ h(0<h<k)3Hl H./E- 3l#-*H 7># ^ <g^^ 7Mb h-§- o] 

°fl ^ IFHT^l <*J3 7fl^, ^ 3711- ^tVch 
<i23> a o v 71 ^1^71(1000)^ IFHT* <M8« ^-°-2l ^^4, Al^Eflo] 4^£( CO mplexity)^, 

IFHT ^ Al^Vf-o. a o v 7 ] IFH T°1 °m 7 fl^« ^tb^. #71 ^H7l(100)b 3 

^ 4^°+, ^li^ IFHT 7}7|H 7^3. #7] IF HT£l 

7H^# ^l^W. °J #71 ^ ^o) kxn sgigoj ^o. ^. 7] kXn 

^ (n, k) 1-4 ^317> Aj^^Cf. Aj-7] kXn ^ sgigo} k7) |^ 7l^## I7fl2] 7l *| #^g- 
IFHT^l s-^o.^ A>-§-sl-j7 t k-l7H^ 7}7^^ U ]r—EL 7)t\^£_ ^--g-^c^ , aJ- 7 | IFHT ^ 

2'7fl^ oiaofl cfl^] ^flo^ A E |ol7.]to] ^AJ.^. # 2k-)7H^ n>A, 3 7l^#o 1) cfl^fl 

Ai a o V 7 ] <g^.^ 4-SL71- a}-4 ^^51 Cf. 
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<124> # 7 ] £ 106\)*)±. # 7 ] a]H 71 (1000)7} #7l ^*H] 3^1 67fl^ 

alM^ ^]3^^1^ #<H 37 flo] IFHT ^-t- IFHT °g ^ -ij-^JlS A>-g-S|-al, 

^71 #3 37 ]]^ 7]^!-^- ^]^]tV 37fl2J 7l^#, *|14«8 ifl*] ^1 6 ^^ 7)7^1.^ 

7]^5. A>-g-sj-7lS ^3*}£cJ-uI 7>^^>7lS. ^Vcf. #71 7l(1000)fe #7} 

D ^-3 717-H-ofl #-§-5^ n>^i3 Mil- #7l nJ-^3 71(1010)5. #7] ^^3} 

IFHT^l <^<N 7fl^#<Hl #-§-*M ^ ^]Jl r^l ^ <g« ^ 3*1 

A o v 7l ^1- «fl ^1 71(1020)5. #^*VJL, #71 IFHT 37] ^if #7] ^ Hfl^l 71(1020) ^ IFHT 
71(1030)5. #^*li}. 

<125> C^ 7 ]A^ Aj-7] 7] (1000)^ #71 ^ ig Qo\} 37 ]]o] ^l-^ D>^ 3 7 ] *] S 

7>^^O.H.5 #71 ^ HG2) *||4<« *fl6*3-§: Zj-Zj- ^1 n>^3. mi tfl^] ^ 

3 m3 S. ^LSl^, ^71 n}^35 A]~g-£]^ p>^ 3 7 ] 7-1^ mi 7l 2} , m 2 7^ 

mi 7]^Sf m2 7l^S] Hfl.Ef^ feS]^(o]*> •«n.®m,. e |. ^a^S fVcf)^, mi 7 1 ^ 9\- m 3 7] 
UflEl-^ ^el^-(ol^> »«i,em,.. e j. ^S^S «-Cf)4. m 2 7l7-l2f m3 7l7i2l BflEj-aj fc5]^( 

" m = em 3»el- ^Je>7l5 Ultf)^, mi 7)z\2). m2 7 l^«q- m 3 7l*]sj aflEj-a] ^^-(ol^ 

2tK ^7l £ ^<2] ^12^AHH) c^jg 41 #^1^ 31 £ 7>^7l ufl^-ofl 

, ^37} 21-g-Sl^l T^-O o] gj-cflof D }i37l ^-g-fj ^-ffil- *«J*J.7fl 

Jis^l all-one °>^3» ^7}S ^, # 7 } afl <H 7 1 ( 1000 ) #7l n}i£L 

^71(1010)5. all-one D V^3* #^*K°5*| *J*fl c V^H7f ^-g-5]x] ^-f # 7 ] nf^^ 

7> 3*3 ^-f <2]- ^JB^H 7Hi£ n>^37f 3*3*1 ^-f^l JI5l*l- 

Tf 7\±§-5\7\] ^Cf. #71 mi D l"— 3 71^4, m 2 °>^3 71^2]., mi u\^3. 7}*\9\- m 2 7)7^\ 
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o] tiflEf^ fesj^- n>^H 7]^ Sf, mi 71^5^ m 3 7]^S| tiflt)-^ ^E)^- nj-^a. 7 ] ^ 

m '® m ^, m 2 7l7-]2}. m3 717^ bflEH D}A 3 r^©™,^ ^ 7 j ^ ^ ^ ^ ^ 

^ m 3 7l7^ uflEf^ ^e)^" nf^H. 7 ]*i m.em.em, Zl-Z]--g. BPSK ^5 ^^^H 

S A>^^ ( AV 7 1 ^Efl i^o^ ^^*V Wffi}- ^-Ol t^ig C-flojE^ #7l B PSK «o V ^ °.5 

^S£l7l ofl^-ofl #7] c]*]^ cHo]E^ "0"^: "+1"5., #7] c)^]^ fl]©!^ "-1"5 cfl-g-^ 

Cf. 5Eth #7l ^Efl 7l# n>^7>^5. #7l ^1^71(1000)^ #7l nj-^ H 

7f *}-g-£H 3^- #7l all-one #7l p>-£L ^71(1010)^ 

-§-*M- 2^ afolsfl ^(bypass)* ^r-£ #-E-°lcf. 
<127> ^ AJ-7) ^ 7] - -l^-o^ ^o] IFHT71* a>^>^ ^ ^ 

#3 4*3: ^l^-g- A ^eM5 ^ojelS, #7l £ 10£] 41 #*1 <^1 z\e§ 

7f^lcf. zle^ #7l ^,1 o] 71(1000)^ #7l ^ Ajjr r°l ^#£1^ ^)s<i^ all-one *\^3. 
7> 7}^ sf ZL #7l all-one 4i3t 4i3 -g-^71 1010)5. #^*}-cf . av 7 ] d >^ 

3 -g-i«7] (1010)^ #7l ^ ^3: #7l all -one *>^H-1- #7] afl^ 7 ] 

(1020)5. #3 #7l ^j-i- tifl^]7l(l020)^ #7l nj-^n -g-^7l(1010HH §^<g 2, 

-A] Aj^T Oj^^ H AV7] ^A] A] J: j-O. Al-g^O] O^]^ A> 7) ^)^7](1000)0]1^ 

fl^l ^J£°fl #-g-*V7ll ^aH^M A o v 7l IFHT7K 1030)5 #7l IFHT7] 

(1030)^ #7] ^1^7l(1000)5-¥-E^| IFHT 3.7) *iM_6\) trfEf IFHT^l ^ ^tg- iEfl 

7>x)^ IFHT -I- ^Sj-JL, ^-7] 41^. «fl^7jCl020)<HMi ^JJll- IFHT ^^*H 21 

^» -8-71 Hi ill ^^71(1040)5 #^*Vcf. #71 tiliZ ^iej7l(1040)^ #71 IFHT7](1030)^1 

H IFHT HUSH 7}7l^ ^-^Oll- AjUj^H #71 AjEM 
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^Jr^s. av 7 i ^^ofl^ Jf^o^ ^^4. 4 V 7] ^ in ^^71(1030) 

<128> 2^ £ H^. ^^fa}. AJ-7] *|H 7] (1000)3 41 1" 3*1 ^ Ji £3 ^ ^ # 

7] 431- Hfl*l 71(1020) 3 ^afl^l 4^ ^^*>7lS ^tf. 

<129> Aj- 7 | tr U £. £ 1Q o^ ^10171(1000)3 Al-g. ^^1 ^ 4^ * A]-*, afl*] 71(1020) 

3 ^41 431: *fl«fl*l ^-§r 7fl^ai £a]*1 £^0!^. 

<130> a o V 7 ) £ Aj.7] 71 (1000) 71- #7l ^*VA1 30} xjjAj S|^oflA^| ^ 1 

*3 Ml*l ^13*5 3 Ave} 37l |o] 71^-i-n]: IFHT713 oj^-a- 3*fl Aj-g.^l-71^ ^^^^0.^.3., IFHT 
7](1030)3 <ys]£: 23711 (=8711 )7> ^Jl^i}. aJ- 7 | I FHT71 ( 1030)3 O^i 7V}7] 

8711 oH, ^1- 71 3 -M^^l^i ^3 ^34> 43-71 o<Hl sfl^Hr <a3-ir "0*1*1] ° t 3^" 1 7<^1 *fl^*l- 

^ "7^*8 ^^ M ol3- ^^1-715- ^^o.^ A o V 7 j .- 0 u|^ 01 53-0] Aj-7] jp HT7l 

(1030)3 *Hl°J^M 3°1, -43-71 "7*1*1) ^^"ol Aj.71 IFHT7l(1030)3 ^^^H ^cf. ZLe^, 
4^71 ^H7l(1000)7> <#7) ^ a|^ r) ^ rl r2 r3 r4 r5 r6 r7 r8 r9 rlO rll^: 4>7l IFHT 
71(1030)3 ^n^-S. JLB\Z}7) 331 #7) -a] A)Jr r o. ai^s. zi-zv, ^ r i, r2 , 

r3, r4, r5, r6, r7 , r8, r9, rlO, rll 431- 3*1 ^Ji* ^*Rr ^-fr 4t^}^ cf 

<131> 43-71 ^H7l(1000)^ 4. V 7l Ajjr r c] AT^-g. ZVZV^- ^cfl^ ^ rl *g\ ^^^j 0_ 

rll*}*l 43-71 IFHT7l(l030)3 tfl-§-Al7]7l 3*1 431 3*1» ^sli}. ^ ^S., 

a o V 7 1 71(1000)^ 4> V 7l ^ ^ig G o^ ^l<go] Aj-oj 3a |E fD ^ jisl^H o] ^a]^ 

Ef LSBS, ^13^3 'tel 1 ?!^* *H 



67-44 



1020^30020255 «• #^ <£*y. 2004/3/8 

"Oil"* ^^^>J1, #7l "Oil"* -a^S £*$tK #7} "Oil"* #^5. ^^>^ "3"ol s} 
S.S, #7l ^1^71(1000)^ 237fl(=87fl), ^ 0 ifl*l 7?}*1 2] <g 3] 3.7I 8<?] #7l IFHT7l(1030) 
3*3*11 ^^0.5. #7l ^ r S] ^ 431- riol «H^1* 43* ^*ll- ^ 

#»=K n 1 ^*fl5., #7l ^l<H7l(1000)^ #7l qg£ GSl ^12<1S1 #<H 3 a]E t nj|. 

<^ ^l*|sl <ie1°!H» LSBS. , ^]3^s] ^s^Bl- MSBS. *H "000"* ^^s>ji, #7l .. 000 .. 
* ^^l^rS #7} "000"* ^^3. "0"o) E] a^., #7l 7] (1000)^ 

#71 IFHT7l(1030)S] 0«i^ #71 ^# ai^ r o] j= ai^- r2 7f ufl^l^ ^ 

vO-i- ^1^1- ^SV^. ^1 1^*1)5., #71 ^1^71(1000)^ #71 ^ G o] ^ 3 <*o) 3 h| 

B-i-'?}:* JL3*M ^1*JS1 ^sl^Hl- LSBB, ^13^ S) ^^If MSB 5. *M "110"* ^#*1- 
-H, #7] "110"* i^^B ^eVuf. #7] "110"* #*1^3. "6"c»l S\Z_3-, #71 

^71(1000)^ #71 IFHT7l(1030)Sl 6*1*1] #7l ^# #J: r s] /fl «1*|] ^ r 3ol afl 

*1€ *r 31 5.^ ^3* 31*1* ^^tbcf. #7l 71(1000)^ Aj-7] ^A] A] ^ r o| 

stlr'd^ #1- rll*}*l #7l IFHT7l(l030)sl <^ o.^ tifl^l^ ^ oi^jl ^ 3*1^. ^^tj- 

. #7l JE 1H l4Ef\H Wl-Sf ^-o] AV 7 ] 7lH7l(1000)^ #7l ^A] Aljr r o} ^ aj^j Xj .M- rl o_ 

#71 IFHT7l(1030)Sl 3«1^ <UmL5L, *f- r2^ #7l IFHT71 (1030)Sl 0*1*11 <^o.S 

, 4 *£*fl ## r3£- #71 IFHT7l(1030)Sl 6*1*1) <?^JLS., Ml *i*1| ^j-i- #7l IFHT71 

(1030)5] °mo_3-, 4^*1*1)^1- r5^r #7l IFHT7l(1030)s| 4*j*fl <im<>-3., *J 

*fl #1- r6£- #71 IFHT7l(1030)sl 6#*» 0 ^^, ^ «i^fl #1- r7£r #7l IFHT7l(1030)sl 
0*J*1] °J n , <*]g «}*|] Ai-g- ri^- av 7 ) IFHT71(1030)S1 0«l^ll °J^AS, ai^. 
r9-gr #71 IFHT7l(l030)sl i«i*ll ^^^S, <i «!*fl #^ r l0^- #7l IFHT71 (1030)sl 0 «i^ °J 
^o.^, <i*b ^1^ #* rll-B- #7] IFHT7](1030)sl 3«i^l «H^1€ ^ >y* $\ 
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*ll- ^Z\JL, 4M 431" $)x\o\] trj-^. Al^. ^£_M. a o V 7 ] aJ^. ti)] ^71(1020) 5. # 

^7] ^41 Ajjr r s] 431- r2-4 431- r74 r 8^ 

s ^ 431- rl0-£- ^^tt 43^ ^ 0^1 4t^£S 43"7l ^ #*fl 431: r232f o^^. ^ 
Ai-g. r72 |. h]^ ai^. r8J j|. aj^j] Ai-g. rl0 ol 7K>£H ^-7] IFHT7l(1030)^| 0*}*fl ^ ^ 

<L3, Ufl^l^ ^ ol£^- ^1- <H*l7> ^3^, 4M ^A] a] J: r o] vfl «l^fl A]^- r4 2f 0}%. 
^ 431- r9-8r 43^ ^ 1°1 M-^o_H.^ 4M u|] ^*(| Al^- r4 <4 off: Al-g. 

r9o] 4M IFHT7l(1030)^ Uti^fl °J ^ £.5. wfl^Jg ^ $ins ^^7]- ^SH, 

4M ^41 4lJl ^ 431- ris+ #n 431- rll-g: -§^*3: 43^ ^ 3°1 

4>7l ^ 431- rief <**V 431- rlio] 7}*}s)o] a q v 7 | IFHT71 (1030)^ 3«l^fl <Q 

n<L3. 5a5^- 431- 3\5\7\ ^^M, a o v 7 ] -a] a] Jr r o] ^ Hj^fl ^a] Al-g. r3£ q. 

^41 431- r6£-. ^^tV 43^1^ ^ 6°1 M-^o.^.^ 4> v 7| /fl ^4] ^-g- r 3Sf 
#H ^41 431- r6°l 7l-^o^ a o v 7 ] IFHT71(1030)S] 6«i*fl ^^0.5. «H*1€ ^ 43 
1- ^^17> 

43-71 *H2^ahhi 4= ai^. «fl^]7l(i020) 43-71 £ 90II ^ 

s_V n}9\- 7 >x]o^ ( cj.nl- iFHT7l(1030)^ 7fl^7> 43-°l^°S., 43-71 IFHT71 

(1030)21 ^ofl ^^sl^ ^lssl-i-el 7fl^<4, ^7} nflaell-ofl 9j^^^ 7RV7)-i-^ 7 fl^ % 
43-7] nflS-^S-oll ^^£l^ aJI-o] 7 fl^°Vol ^ol«fl^ ^olcf. 
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oio^o^ ^o]i- 7 f7|^ l-s aj^. IFHT1- ^r*m ^ 5U£^- 

<^A}^ 7}^}7\] tb^Hfr 7>^14. ^*V, ^7} i- 

^ -^Jl^ ^ ^ifHl ^ IFHT^ ^^-^.S A>-g-^ 7l^2f Af-g-^ 7 ]^^ 7H^-» 

^^^-0.5.^1 a$±£i\ <£^^, 2) ±.9] Al^Efl J$#S. ^ IFHT ^ AlTj-i- 7Hb 
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k7fl^ n7fl^ ylHl-# 7 r *l ^ (n, k) ^JL# 4^r^r 

^-71 (n, k) « -¥-3:3 ^ M %2L3±, ^7} (n, k) f-* ^-Jl# <* Jl# *>cf^> 
= ^^(IFHT: Inverse Fast Hadamard Trans form )*\7\ ^tr IFHT 3.7] 7}*}JL <#7] ( n , 

k) -ir-If ^*Rr ^-Jl^ ^-ir 7flti)]^^7l ^tr $1*1 £3*Hr 

^1^71^, 

^7) (n, k) ^ n^SHr «2r 43« ^* -^7) ^)oi7l 7} 3 

*1 ^Jiofl A o V -§-3Ml IFHT7]^ <^_°5. 2flufl*l*Rr ^J-g; Hfl*l7]Sh 

A o v 7l ^1- afl^7loflAi 7fl tifl *ltr ^M-fr SJ^SH IFHT* ^^Hfr IFHT712}-, 
A oM IFHT* ^l^&f^H ^tfl #### 7}7lb (n, k) M- ^a. «1H 

* #^*Rr ^^711- ittf ^7} Qx] . 

2] 

^71 ^ M ^J±£r ^"71 (n, k) 1-^- ^ -fl^-g- ^tr kXn ^1* M-eHH, ^7) 
IFHT H7l ^JSL^r #7l kxn ^EJoflAi A o V ^ m^Sl 7)7]%%- IFHT71S] aV-§-^£S. ^ 

°1*}t= ^S-^-ir ^^SLsL #7} ^SL . 
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[3^8" 3] 

#7l *JM7l^r ^"71 kxn sjigsq ^i^«-e-1 o_g_ x\}n<£v}x] z[z| aJ-cl) m ^eJ^e 

1-^ JlB]sH <tB^H# wlBS., alM^l <fe)^B» ^^HH h|e^o] 

A l€^l-§: ^7) zj-zj-s] -g^tf* a$s§ Aj-71 ( n> 

*W *fll<£<>] ^^l^^ofl sfl^-b ^-7] IFHT7] 2] <^_o^ ^-§-£)Jl ^ln^^ 

^^rSMI *fl^Kr ^71 IFHT7] av 7 | Ai-g. o^] 
3 -515. ^7] ^-Jl . 

4] 

#71 43l a o V 7 1 ( n> k) ^ ^ ]o]o]] ^ ^s\^ n>^^s.4 §^ 

*H #71 43 -i- Wfl^]7l5. #^*Rr #43 7l* C-j i*Vf-§- ^IO S ^ a o V 7] 4^ ^ 

1*3 ^ 5] 

#7] *flcH7l^r kxn .s^o^ Aj-o] m ^o^ 7 ] ^ ^ fi) ^ ^ k _ m *go} 7 ] ^ .s._g. 
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-§-*}7ll *g^Q 4i3tf ^7} 4i3 ^7] 5. ^jo s ^ a o v 7 ] 4^ 

6] 

A o V 7l (n, k) ^ -"Ml* #7] 4^7}^^ Al -g- *| ^j^ofl Aj-o.^)- 

Til #7] ( n , k) « Jl<^ afll^ML^ *fln^jL2}- Sfl^S)-^ n7}|S] 7 f 

7fl^ 7^7] S^V-§. f^O S 3T>^ a o V 7 ) Jijr ^| 

7] 

IFHT7H <£^^ n7flfil 3E*h5H, aj-7) (n k) M..HL «.^o| « j-a^ zv^hi ^ 

*}- ^Hfl^7V ^S)^ ^-7] n7fl^ f> A o V 7 | IFH T7]^ *m<g€H 
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*fl<H^-§: ^8-2.3. ^7} 



#^ 2004/3/8 



8] 

IFHT7lofl <g^£l^ ^1/3]^ <S«-7l* i^H, A oM ^1/31 ^«:7l7} #7} ( n> k) 

91tt ^l^lr-i: A o V 7] n7fl^ i£^ff #7l IFHT7] ^l^^Hl ^s]^ ^}S.^^] °. 
5- A o v 7] ^ln^^<Hl ^lasl^l ^1 #7l IFHT71S. #^sf£^- ^1^*^ 

^ *}£r ^-7) ^Jr . 

k7l]s] ^Ji tilHl-^f n7fla] #^ HlEfl- 7f^lb (n, k) «- ^-Jl^Kr ^*H) 

A o v 7l (n, k) 1-^- -*M:£] ^ ^1 '^^.» 7Mn av 7] (n k) oa 
el-cfol-c ^^-(ifht: Inverse Fast Hadamard Transform)^ . ^ *r IFHT ^7l ^J±<4, #7] (n, 
k) 1-^- ^-Jll- ^*Hz- -^JL 2}- 41^1- zVzV-g- 7]]yH^5>7) -yi- <J^*Hr 

^M7l<4, 

A o v 7] (n, k) -M ^-JL-I- ^*r£r ^-Jis}- 4Jl-# ^-7] *}o\7]7\ 4^^: 3 

A] ^iofl IFH T7l^ oj^ o.s. «*l*Hir -a* Hfl^l^sq-, 
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#71 #1- «H*l7HH ^nfl*]^ 4] 1-1-1- «a^*H IFHT* ^*Rf IFHT71S4-, 

#7l IFHT* ^t^H ^tfl #*t&-8: ( n , k) M- u]B 

# 41 M^-b al^i ^^711- i^-fc ^-^3^.5. ^7) ^s. #*1. 

[$^* 10] 

#?1 ^ ^Bb #7l ( n , k) 1-^- ^-S. ^#-8: kxn e^-g- uJ-Efuj-g- 

O.^ ^ Aj. 7 ] ^-^1 . 

11] 

#7] *\}°]7)±r #71 ^ ^1 3iL# IFHT* ^« ^-fsl ^IM-, ^l^^S] 

4^ v £2f, IFHT ^ jl^*V^ #7l IFHT^l a.7] ^Jif l^sM t a o v 7 ) IFHT a7 | ^ 

lb #71 kxn Sj^oflx^ #<fl m sgo} 7} *| IFHT71 ^ A>-g-s>£^- sfb 

# #7] 41 #*1. 

[3^* 12] 

*till*<Ml StM^ t 

#71 ^H7]b #71 kxn egigo} *fll1^Ei ^[^S ^ln^^l ^ #3} m <5S^H 
1:^* ol^*H ^jll^sl HlIS, afM)sJ ^s^B* 3 #3 a]BSSM 
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zvol a o i- 71 ^i<g^ ^^l^^ofl n^}^ #7} IFHT7l^ ^^o.S tfl-g-slJl ^lnl^ 
^^SHl *U^Kr a o v 7 ] IFHT71S1 oiao S ^o.^ £ ^. av 7 i ^ o^j ^^m. ^*i--§- ^ 
?8SLg. t}^ #7j ^rSL 

[^t 1 * 13] 

$7} #*l^r #7l (n, k) ^ ^-Jll- ii^ ^l^oi] ofsf *tf^5^ ^A^f^ §>g 

*M ^71 ^-f Hfl*l7lS #^>^ 4i3 §^711- D] 31*>-*K§- a o V 7 ) 4^ 

*1. 

[^T 1 * 14] 

#7) ^l^7l^ kxn ^goflAj m ^o 1 7 1 ^]5>1*V ^ k-m*3^ 7] 7-j #-gr nj-^ 

^ 7l^#S A]~g-^ , A o V 7l n>^H 7)^1-1- ^7) (n, k) « * -g-^ £2: *fM °fl a q V 

-g-*}7fl £2:*H #7l nV^3. #^]7l5. *H^-§- ^ ^7l ^-Jl 
^1. 
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[^t 1 * 15] 

^12*^1 &°H, 

^71 (n, k) « ^Jl# A oM aflo^H^ Tfl^-Sl^ Al^- ^^.ofl Aj-o.^ 

Tfl ^71 (n, k) ^ allies}- ^-i-^ ^ln^-Jli)- AA sfl^o-Rr n7jj£l 7} 

^7} IFHT71S1 ^ln°g^^l^ n7 H^l ^ t zvzvo^i n7fl o] ^ 

7fl^ 7^711-1; S.WIr *}xr ^7} ^Jl A*} . 

l^^ty 16] 

*1115*<M1 5U<>H, 

^•7] yH^7l^ #71 n7fl2] ofl2.ii|* Zj-Z^ofl ^7) 

IFHT7]o)l <g^s)^ n 7fl^ ^^^l#-g; , A cM ( n> k) «■ ^-S.9\ ^Jro]^ zv^ofl ^ 

## 7fltifl^7> -#7l n7flfi] ^^l* ^ ^-7) IFHT71S] ^11^^ o]l ^3*1 

•¥■3 -#71 ^ln^^^l ^sjfe ^H*1?M # 7 j IFHT71S ^>^o.S. <^^^£^- 

^H^-O. ^JO S ^ AV 7 | JjLjr ^| 
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17] 

*fll5#°fl Ai, 

#7] Al-g. Hfl^7l^ ^^"Ol # 7 ] n7fl o} DjjS.ej-1- Zj-Zj-ofl o^^d}, Ufi^^ <£r£o) # 7 } 
IFHT7lofl o^S)^ ^1/31^ ^«-7l# 5L^H, #7l ^/^ ^«:7l7l- #>1 (n, k) 
Jf JlS] ^Jl^l" ^ofl Cflt!: ^Wfl^]7l- ^-SSl^ #71 n7flSl nflS-Bj-g- Zl-zVo]! 7-1 

^l^l-i-a- #7l n 7fl5l ^ls.El-i-# #7l IFHT7l^l ^l^ofl cg^S}^ ufls.sl «-Ei A 
3. #71 *Hn^§Hl ^^^^ *]) 2.^77}*) 2]^ ^W<^ #7] IFHT715. ^l<>l%Kg- 4=- 

^io.5. <sRr #71 4^ #*). 

18] 

k7fl£} ^ HlB#^- n7flsl H1B1-* 7 r *]£r (n, k) «- #^ofl 

#71 (n, k) ^ -?-JlS] ^ ^ ^J£Sr, #71 (n, k) #4=- JfJrS. J7^ 3j-cK = 
^^KlFHT: Inverse Fast Hadamard Transform)^ IFHT 371 7j-*lJi #7l ( n , k) 

^Jl-I- ^^rfe 7flHfl^s>7l $ltr 411- ^ji* ^SKr 4^ 

4, 

A o V 7l ( n> k) M- ^SHr ^Jisf Z]-ZV-g- Aj. 7 | AJ^. o^^l ^ 

°11 #-5-S->7fl IFHT^l *flafl*l«rfe -Cf^i!}-, 

#71 431-l-# oja^H IFHT1- ^^sf^ 
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#7) IFHT!- ^#f^H s]cfl 7>*lfe ( n , k) ^ ^Ji 

♦ ^-Jl. #3*H=- ^# if-f-*- ^.2.5. *>fe #7] 41 ^ . 

[3^- 19] 

^18%H1 

^71 ^ *J<g ^7l (n, k) ^-J: ^^-i: ^ ^ kxn 333. ^-e^o} , a o v 7 ] 

IFHT 371 ^iUr #7l kx n a q vo] m ^o) 7 l*|-g-g; IFHT^] ^JlS A>-g-s>£^- t%o) 

*}$r ^-2.5. ^ ^7] ^-J: «o V ^ • 

20] 

A o V 7l ^*Hr AV 7 ] k xn Sjigo} ^ll^«-E-1 ^^HO.^. ^ln<l 

A A m SSB^H-^ol-g- jis^H ^li^o] <^el^iH# 2|*HH h)B1, <^ 

tSM: ^*>3L, ^71 (n, k) ^ lf3L2) *-3Li% Aj^-s- ^ «i^fl JjLjrS]- Al^.«. E ^ 

*fln ^jl-^H zi-zj-ol a o v 7 ] ^H^o^ Aj^^ M gfl^].^ a o ). 7 | IFHT ^ ojao^. cfl 

-§-5lJl ^>^o.S ^lnl^ ^^SHl Sfl^l-^- #7l IFHT^ °g^iL5 cfl-g-^JE^- q 7 \ a^m. 
^it ^*Rr 3°J-§r ^K'ilS. ^ a o v 7) ^ tfj-^ 
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[^^8- 21] 

*1|193M sa^H. 
tifl*]*Kr 3 S##-g- ^-3-2.3. *f^r #7l ^-J: ^ . 

22] 

#71 (n, k) ^-g-^ «o V AHl #-§-«M] ^£ ^oj^ ^lO S 

-fcM 4^ . 

[^T 1 * 23] 

k7fl^ n7flSl #^ tilBl-i: 7j-*} ( n , k) « -^JL^Rr U-^Hl 

(n, k) -?-Jl£] ^ ^it 7^2 ^-71 ( n , k) ^ -¥-JL« JH^r 

*Vcfn>= ^(IFHT: Inverse Fast Hadamard Trans form )*>7] ^tr IFHT 3.7] ^^.fif, #7] ( n , 
k) « -*M:# ^*f^r ^s}- 2f2|* 7flHfl^l^>7l ^tr 3*1 ^SL-fr ^3*Hr 

A o V 7l (n, k) -*Ml» ^*Hr -^-JiSj- ^7] ^ 3*1 ^Io|| 

A o V ^^7l] IFHTS] <3^0.S. 7.flHfl^^ 3)-^ 4, 
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#7) ^4«* IFHT-fr ^*Rr ^H^, 

#7l IFHT1- ^<83r ^tr^M ^tfl 7>*lte (n, k) 44 u|H 

♦ 45: ^JIS #^*Rr 2)-^^ i^-g- ^lo^ ^ ^-71 41 

24] 

#7] ^ ^1 ^SUr ^"71 (n, k) 44 4-£ ^£ k *" <81-§- ^fuj-g- 4^1 

^ ^71 4S U o V ^ . 

[$^* 25] 

*tf23*<Ml SU^H, 

<#7l IFHT^ H7] ^Ji^r #7] ^ ^Jlt 7^11 IFHT4 ^3 

4^-SSf, IFHT ^lTi* jubJsH a o > 7 ] IFHT o| 3.71 ^^sjn^, 
#7] IFHT 371 ^J±ir #7] kxn ^ifHH ^ m«8sl IFHT^ ^3-2.3. A>-g-5-]-s.s. 

*fl<H*Kr ^^.<y# 4^^-S SRr ^"71 4^ H o^. 

[^•7-^ 26] 

*)}25%H] &°H, 

^4 ^3 m f5]^St^|- ZL^sr>^ ^li^s] |2]^e| ^s>^] alBS., *\}m*89] <ge] 
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T&-§: ^^V^, ^ (n, k) ^3L9] ^l-lr# % ¥-3L5l <$^B\ 

°S ^Hln ^1-^1 ^^l. A o v 7] Xll^sl ^^SHl Sfl^Rr A J-7l IFHT^ <£%SL3. cfl 

-g-slJi o.^ ^lnl^ ^^&H1 sfl#*Rr #7] IFHT^ "9 3.2.3. tfl-g-£]£^. av 7 ] ^ 

^11 £>§*Kr 3°J-8r ^ #7l ^-3L « 0 >^. 

[^t 1 * 27] 

*fl25%Ml sa°H. 

ufl*l*Rr ^HS* 3 s-^^-S <$7] Hr3L ^ . 

[^*J- 28] 

A o V 7] (n, k) 1-^- -^3Lofl ^-g-^ ££E ^ofl ^^Ml ¥.3zS\o] ^oj o. 

^ ^"71 ^1 . 
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